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Abstract 

We prove that nearest-neighbor percolation in dimensions d > 11 displays mean-field 
behavior by proving that the infrared bound holds, in turn implying the finiteness of 
the percolation triangle diagram. The finiteness of the triangle implies the existence and 
mean-field values of various critical exponents, such as 7 = 1, /3 = 1, <5 = 2. We also prove 
sharp x-space asymptotics for the two-point function and the existence of various arm 
exponents. Such results had previously been obtained in unpublished work by Hara and 
Slade for nearest-neighbor percolation in dimension d > 19, so that we bring the dimension 
above which mean-field behavior is rigorously proved down from 19 to 11. Our results also 
imply sharp bounds on the critical value of nearest-neighbor percolation on which are 
provably at most 1.306% off in d = 11. We make use of the general method analyzed in 
|16| , which proposes to use a lace expansion perturbing around non-backtracking random 
walk. This proof is computer-assisted, relying on (1) rigorous numerical upper bounds 
on various simple random walk integrals as proved by Hara and Slade |24j : and (2) a 
verification that the numerical conditions in m hold true. These two ingredients are 
implemented in two Mathematica notebooks that can be downloaded from the website of 
the first author. 

The main steps of this paper are (a) to derive a non-backtracking lace expansion 
for the percolation two-point function; (b) to bound the non-backtracking lace expansion 
coefficients, thus showing that the general methodology of m applies, and (c) to describe 
the numerical bounds on the coefficients. 

In the appendix of this extended version of the paper, we give additional details about 
the bounds on the NoBLE coefficients that are not given in the article version. 


1 Introduction 

1.1 Motivation 

The lace expansion was invented by Brydges and Spencer in 1985 [TOj to prove mean-field 
behavior for weakly self-avoiding walk. Thereafter, it was extended to self-avoiding walks 
(SAW), percolation, and lattice trees and animals [211 |22l |2U 08] , and has become an indis¬ 
pensable tool to prove mean-held behavior of statistical mechanical models above the so-called 
upper critical dimension. More recent extensions include oriented percolation (331131131, the 
contact process jSlIlS], and the Ising model m- 
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Being a perturbative method in nature, applications of the lace expansion typically neces¬ 
sitate a small parameter. This small parameter tends to be the degree of the underlying base 
graph. There are two possible approaches to obtain a small parameter. The first is to work 
in a so-called spread-out model, where long- but finite-range connections over a distance L 
are possible, and we take L large. This approach has the advantage that the results hold, 
for L sufficiently large, all the way up to the critical dimension of the corresponding model. 
The second approach applies to the simplest and most often studied nearest-neighbor version 
of the model. For the nearest-neighbor model, the degree of a vertex is 2d which then has 
to be taken large in order to prove mean-field results. Thus, we need to take the dimension 
large, and therefore obtain suboptimal results in terms of the dimension above which the 
results hold. A seminal exception is SAW, where Hara and Slade [23] have proved that d > 5 
is sufficient for their perturbation analysis to hold, using a computer-assisted method. For 
SAW, mean-field results are expected to be false in dimension d = 4. See the work using 
the renormalization group to identify the logarithmic corrections to mean-field behavior by 
Bauerschmidt, Brydges and Slade in |5| and the references therein. Here, the Green’s function 
does not have logarithmic corrections |5|, while, e.g., the susceptibility does |6]. 

For percolation, on the other hand, this methodology was proved to apply in the nearest- 
neighbor setting only for d > 19 (see [211 125|b and makes use of similar computer-assisted 
methods as used for SAWs in |24j . These computations were never published. Through 
private communication with Takashi Hara, the authors have learned that he recently obtained 
a further improvement to d > 15. Hara’s proof is restricted to d > 15, as it assumes that the 
heptagon is finite. 

These seemingly suboptimal results, where the results are proved to hold for d > 19, 
while they are expected to hold for d > 6, have a reason that is quite deep. Indeed, it is well- 
known that for mean-field behavior to hold for percolation, it is sufficient that the so-called 
triangle condition holds (see e.g., mm- As we explain in more detail below, the triangle 
condition states that a certain sum called the triangle diagram is finite. However, the current 
methodology of the lace expansion only applies when the triangle diagram is sufficiently small. 
Thus, we can think of d > 19 to be sufficient for the triangle diagram to be sufficiently small, 
rather than being finite, and there previously was no way to prove that the triangle diagram 
is finite rather than small. In this paper, we take a first step to prove such a result, by proving 
that the triangle diagram is finite, but in the proof working with different diagrams that need 
to be small. We are able to do so, since the diagrams that we obtain in our analysis contain 
loops of at least four bonds, while the classical lace expansion gives rise to loops that can also 
contain two bonds. This allows us to reduce the dimension above which the infrared bound 
holds from 19 to 11. 

We extend the proof by Hara and Slade so that it applies to d > 11, by using several novel 
ideas. The main innovations in our proof are that (i) we perturb around non-backtracking 
random walk, rather than simple random walk, so that the lace-expansion coefficients are 
significantly smaller than in the classical lace expansion as used by Hara and Slade in |21| : 
(ii) our bounds on the lace-expansion coefficients are matrix-based, so as to profit maximally 
from the fact that loops consists of at least four bonds in our expansion; (iii) we use and 
provide Mathematica notebooks that implement the bounds and that can be downloaded 
from the first author’s website. As a side result, our proof gives the best bounds on the 
percolation threshold available in the literature, that are of independent interest. 

Our results prove that the percolation triangle is finite, and thus prove that many critical 
exponents exist and take on their mean-field values such as the ones related to the percolation 
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function (/3 = 1 ), to the expected subcritical cluster size (7 = 1 ) and to the critical cluster- 
tail distribution ((i = 2). Further, we prove the sharp asymptotics of the critical two-point 
function in x-space, nsing the results of Kara [20], which in turn implies the existence of 
several arm-exponents as proved by Kozma and Nachmias |38l I39j . as well as the existence of 
the incipient infinite cluster [271 EH- An overview about recent results on high-dimensional 
percolation can be fonnd in |26j . 

Also our proof is computer-assisted, and relies on the following two key ingredients: 

(I) Rigorous upper bounds on various simple random walk integrals, as proved by Hara 
and Slade in |23| , where they also served as a key ingredient in the proof. This part of 
the analysis is unchanged compared to the Hara-Slade proof. The crucial reason why 
we can use these integrals is that the non-backtracking random walk Green’s function 
can be explicitly described in terms of the simple random walk Green’s function. Our 
analysis requires us to compute 112 such integrals, corresponding to convolutions of 
random walk Green’s functions with itself at varions values in We further need 
to compute the number of simple random walks of lengths up to 10 ending at various 
values in Wfi, as well as related self-avoiding walks and bond-self-avoiding walks. These 
bounds are performed in one Mathematica notebook; 

(II) Two other Mathematica notebooks, a first that implements the computations in our 
general approach to the non-backtracking lace expansion (NoBLE) in |16j . as well as a 
notebook that computes the rigorous bounds on the lace-expansion coefficients provided 
in the present paper. These notebooks do nothing else than implement the bounds 
proved here and in |16j . and rely on nothing but many multiplications, additions as 
well as diagonalizations of two three-by-three matrices. These computations could be 
performed by hand, but the use of the notebooks tremendously simplifies them. 

The fact that our Mathematica notebooks are made publicly available maximizes the 
transparancy for the entire community about the status of the proof. Indeed, for one, the 
community can verify that the computations performed really are the ones provided in this 
paper and in |16) . for second, anyone interested can optimize constants so as to improve 
bounds on various percolation parameters. 

We next introduce the nearest-neighbor percolation model that we investigate, and state 
our main results. 

1.2 Model 

In nearest-neighbor percolation, we set each bond {x, y} G Z'^ x Z^, with x and y nearest- 
neighbors, occupied, independently of all other bonds, with probability p and vacant otherwise. 
The corresponding product measure is denoted by Pp with corresponding expectation Ep. We 
write {x <—)• y} for the event that there exists a path of occupied bonds from x to y. When 
the event {x —> y} occurs we call the vertices x and y connected. For x G Z'^, the set 
^(x) := {y G Z'’* I y <—> x} of vertices connected to x is called the cluster of x. It is the size 
and geometry of these clusters that we are interested in. 

Clearly, for p small, ^ = '^(0) is Ep-a.s. finite, whereas for d > 2 and large p, the 
percolation probability 

^(p) = Ppd^l = 00 ), (1.1) 
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i.e., the probability that the cluster ^ is infinite, is strictly positive. Hence, there exists 
some critical value where this probability turns positive (see e.g. US]). As it turns out, it is 
convenient for us to use a different dehnition of the critical value, as we explain now. For 
this, we define the two-point function Tp\ x ^ [ 0 , 1 ] by 

Tp{x,y) =¥’p{x i — >y). ( 1 . 2 ) 

By translation invariance, Tp{x,y) = Tp{0,y — x) = Tp{y — x). We further introduce the 
susceptibility as 

Xip) = 

xe.iP 

We define pc, the critical value of p, as 

Pc{d) = sup {p\x{p) < oo} . (1.4) 

Thus, Pc is characterized by the explosion of the expected cluster size. Menshikov [JT], as 
well as Aizenman and Barsky [2], have proved that this characterization coincides with the 
critical value described below (O). See also the recent and very short proof of this fact by 
Duminil-Copin and Tassion |12) . 

We now discuss the notion of critical exponents. It is predicted that 

9{p) ~ (p - Pc)^ as p\Pc, (1-5) 

for some /3 > 0. The symbol ~ in (jT^) can have several meanings, and we shall always 
mean that the critical exponent exists in the bounded-ratio form, meaning that there exist 
0 < Cl < C 2 < oo such that, uniformly for p > Pc, 

Clip - PcY < 0{p) < C2{p - Pc)^■ ( 1 - 6 ) 

The existence of a critical exponent is a priori unclear, and needs a mathematical proof. 
Indeed, the existence of the critical exponent /3 > 0 is stronger than the continuity of p i—)■ 6{p), 
which is unknown in general, and is arguably the holy grail of percolation theory. More 
precisely, p i—)■ 0 (p) is clearly continuous on [ 0 ,pc), and it is also continuous (and even infinitely 
differentiable) on (pc, I] by the results of [7] (for infinite differentiability of p i—)• 0(p) for 
p G (Pc,l]) see |Mj). Thus, continuity of p i—)• Oip) is equivalent to the statement that 
Oipcid)) = 0. The critical exponent 7 for the expected cluster size is given by 

X(p) ~ (Pc-p)“^, p/'Pc, (1-7) 

while the exponent d > 1 measures the power-law exponent of the critical cluster tail, i.e., 

IP’pc(l^( 0 )l ^~ n — 00 , ( 1 - 8 ) 

the assumption that <5 > 1 following from the fact that xiPc) = 00 . 

1.3 Results 

Our analysis makes heavy use of Fourier analysis. Unless specified otherwise, k always denotes 
an arbitrary element from the Fourier dual of the discrete lattice, which is the torus [—vr, 

The Fourier transform of a function /: Z'^ —)• C is defined by 

/(*:)= (I'**) 
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( 1 . 10 ) 


For two summable function f,g: i—>■ M, we let / *5 denote their convolution, i.e., 

if*g)ix)= fiy)g{x-y). 


We note that the Fourier transform of f'kg is given by the product of / and g. In particular, 
let D{x) = ]l|| 3 ;|=i}/( 2 (i) be the nearest-neighbor random walk transition probability, so that 


Dik) 


1 


a;:|a:| = l 


1 

d 


d 

y~]cos(fct). 

i=l 


( 1 . 11 ) 


The main result of this paper is the following infrared bound: 


Theorem 1.1 (Infrared bound). For nearest-neighbor percolation with d > 11, there exist 
constants Ai{d) and A 2 {d) such that 


Ai{d) 


f (k) < _ 

^ ~ X{p)~^ + P[^ - D{k)] 

uniformly for p < Pc{d). 


and 


Tp{k) < 


A2{d) 

i-b{ky 


( 1 . 12 ) 


Our methods require a detailed analysis of both the critical value as well as the amplitudes 
Ai{d) and A 2 {d). As a result, we obtain the following bounds: 

Theorem 1.2 (Bounds on critical value and amplitude). For nearest-neighbor percolation 
with d > 11, the following upper bounds hold: 


d 

11 

12 

13 

14 

15 

20 

( 2 d - l)pc{d) < 

A2{d) < 

1.01306 

1.02393 

1.00857 

0.9947 

1.006244 

0.986 

1.00484 

0.98237 

1.0039 

0.98085 

1.001777 

0.981136 


Remarkably, the bound on d 1 —)• A 2 {d) is not decreasing, as is usually the case. The 
explanation of this may be quite simple. Indeed, for NBW, A 2 {d) = (2d — 2)1 {2d — 1), which 
is increasing. Unfortunately, our method does not allow us to get very close to this value, 
particularly for low dimensions. This explains why hrst d 1 —?• A 2 {d) decreases (as we get closer 
to the NBW constant), after which it increases, being very close to its NBW counterpart. 

In the literature, the following numerical values given in Table have appeared for the 
percolation critical value. These values indicate that the approximation pc(d) ~ l/(2d— 1) is 
already quite good for d > 7, being at most 2 % off the reported numerical values. Also, our 
estimate for Pc{ll) is only around 0.62% off the reported numerical value, the one for Pc(13) 
only 0.16%. 


We next report some consequences of the infrared bound in Theorem [Hi In [3], it was 
proved that 7 = 1 in the bounded-ratio sense when the so-called triangle condition, a condition 
on the percolation model, holds. The triangle condition states that 

^{Pc)= y] rp^(0,x)rp^(x,y)rp^(y,0) < 00 . (1.13) 
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d 

7 

8 

9 

10 

11 

12 

13 

Pc{d) « 

(2d - l)pc{d) « 

0.078675 

1.02278 

0.06771 

1.015626 

0.05947 

1.011433 

0.0531 

1.00876 

0.04795 

1.00694 

0.04373 

1.00565 

0.040188 

1.0047 


Table 1: Numerical values of Pc{d) taken from |17l Table I]. Related numerical values can be 
found in [SU Table 3.6] and [I]. 


In [3], it was shown that, under the same condition, /3 = 1 and <5 = 2 in the bounded-ratio 
sense. Since 


A (pc) 


i'^Pc * R)c * 'T'c)(0) 


lim (vp -kTp-k Tp) ( 0 ) = lim 

P/'Pc P/'Pc 



y 


dk 

W) 


iTpik), 


(1.14) 


the infrared bound in Theorem o (which is uniform in p < pc) immediately implies that the 
triangle condition holds, and therefore that 7 = /3 = 1 , J = 2 : 


Corollary 1.3 (Triangle condition and critical exponents). For nearest-neighbor percolation 
with d > 11, the triangle condition holds. Therefore the critical exponents 7 ,/! and 6 exist in 
the bounded-ratio sense, and take on the mean-field values 'y = /3 = 1,6 = 2. 


We next investigate the asymptotics in x-space of Tpfix) for x large, using the results of 
Hara in [20] : 

Theorem 1.4 (Two-point function asymptotics). For nearest-neighbor percolation with d > 
11, there exists a constant A{d) such that, as \x\ —)■ 00 , 

TpAx) = T ^}-2 + 0{\x\-^/’^)), with ad = 


The proof of Theorem 1.4 follows by verifying that the conditions that Hara poses in 
which are formulated in terms of the classical lace expansion, are satisfied. In particular, 
these conditions imply that A(pc) is quite close to 1, which is the contribution in (1.13) of 
X = y = 0. We have decided to state Theorem lA explicitly, as it has major consequences, 
such as the existence of the incipient infinite cluster (IIC) and the behavior of random walks 
on it. We next state these results. 

Let J- denote the <T-algebra of events. A cylinder event is an event given by conditions on 
the states of finitely many bonds only. We denote the algebra of cylinder events by J-q. We 
define 


Fx{F) = F{F I 0 <—> x) = 


1 


'Pc 


(x) 


F{F, 0 ^^ x), F £ F. 


(1.16) 


Then, the results on the existence of the IIC in (SUEZ) imply that the following theorem 
holds: 


Theorem 1.5 (Existence of the IIC). Let d > 11 and p = Pc- Then, the limit 

F^F) = lim P,(F) (1.17) 

\x\^oo 

exists for any cylinder event F. Also, extends uniquely from Tq to a probability measure 
on T. 
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There is quite some literature investigating the existence of IICs and proving that different 
limiting schemes produce the same limiting IIC measure. We refer to [271 [291 [311 ESI Eg EZl 
for more details. We also note that the existence of the IIC measure as well as Theorem 11.41 
allow for a proof that the Alexander-Orbach conjecture holds for nearest-neighbor percolation 
and d > 11, see [38] for more details. 


We close this section by identifying two arm-exponents that follow from Theorem [1.4 
using recent proofs by Kozma and Nachmias 


[SgEHl- For this, we start by introducing some 
notation. Fix p = Pc and let Br{x) denote the ball of intrinsic radius r from x G Thus, 
y G Br{x) when there exists a path of at most r occupied bonds connecting y to x. We 
further write dBr{x) = Br{x) \ Br-i{x). Kozma and Nachmias [Sg ES] have proved that 


Theorem 1.4 implies that arm-probabilities decay as inverse powers of r, and have identified 
the corresponding critical exponents: 


Theorem 1.6 (One-arm exponents). Let d > 11 and p = pc- Then, 

Pp^(9ilr(0) / 0) ~ and IF’p<;(0 ^^ Qr) ~ 

in the bounded-ratios sense, where Qr = {x ^ ■. |x| < r}. 


(1.18) 


In the next section, we give an overview of the proof of Theorem 1.1 


2 Overview of the proof 

In this section, we give a brief overview of how we derive our main results. We start by 
describing the philosophy behind our proof. 


2.1 Philosophy of the proof 

In this section, we reduce the proof of Theorem ] 1.1 [ to three key propositions and a computer- 
assisted proof. These ingredients involve 


(a) the derivation of the non-backtracking lace expansion (NoBLE) in Proposition 2.1 

(b) the diagrammatic bounds on the NoBLE coefficients in Proposition |2.2[ 


(c) the analysis presented in [ig to obtain the infrared bound in Theorem o for all p < Pc 
for all d > 11, as stated in Proposition |2.4[ and 


(d) a computer-assisted proof to verify the numerical conditions arising in the analysis in 


These parts are discussed in Sections T 32 respectively. 

In Sections and we prove parts (a) and (b), respectively. In Section 2.4, we explain 
how we obtain part (c) using the analysis of m, the computer-assisted proof [13] of part 
(d) and the results of this paper. Por the analysis in the generalized setting [16| we state 
assumptions, which we verify for percolation in Sections |2.4[ |3.5[ and |5.4[ respectively. Part 


(d) is explained in detail in Section 2.5, where we describe how the necessary computations 
are performed in several Mathematica notebooks. The mathematics behind the notebooks is 
explained in Hg. The notebooks also include a routine that verifies whether the numerical 
assumption on the expansions are satisfied and thereby verifies whether the analysis of |16) 
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yields the infrared bounds for percolation or not for a given dimension. Thus, [16] and the 
notebooks together prove Proposition |2.4[ See also Figure for a visual description of the 
proof of Theorem o We prove Theorems |1.4t |1.5| and |1.6| in Section ^ and close this section 
with a discussion of our method and results. 


Expansion 

General relation 

Analysis/ Bootstrap 

in accompanying paper 

Model independent 

Proposition 2.1 

/ 


Coefficients to 
describe the 
perturbation 


Prior bounds 
on the two-point 
function 


II 


Bound on the 
perturbation 


Diagrammatic bounds 


Propostion 


2.2 


Bounds in 
form of diagrams 


Numerical bounds 


m accompanying 
Mathematica notebooks [13 


T 


Numerical values 


Numerical computation 

in accompanying 
Mathematica notebooks 


Figure 1: Structure of the non-backtracking lace expansion. 


In the 
(NoBLE), 


following, we explain the philosophy behind the non-backtracking lace expansion 
and start by describing simple random walk and non-backtracking walk. 


Simple random walk and non-backtracking walk. In the expansion we derive that the 
percolation two-point function Tp can be viewed as a perturbation of the non-backtracking 
walk two-point function. We now define simple and non-backtracking walk to be able to 
formalise this connection. 

An n-step nearest-neighbor simple random walk (SRW) on Z'^ is an ordered (n -|- l)-tuple 
00 = {ojo, 001 , 002 , ■ ■ ■ ,0On), with ooi G Z'^ and \\ooi — Wj+iHi = 1, where ||x||i = 1^*1- Unless 

stated otherwise, we take wq = (0, 0, . . ., 0). 

We define Pn{x) to be the number of n-step SRWs with oon = x. Then, for n > 1, 


Pn{x) = 2dD{y)pn-i{x - y) = 2d{D-kpn-i){x) = (2d)"T)*”(x), 


( 2 . 1 ) 


where D is the one-step transition probability, see also (1.11), and /*” denotes the n-fold 
convolution of a function /. The SRW two-point function is given by the generating function 
oi pn, i.e., for \z\ < l/{2d), 


OO .. 

Cz{x) = '^pn{x)z^, and Cz{k) = -- 


— 2dzD{k) 


( 2 . 2 ) 
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in x-space and fc-space, respectively. We denote the SRW susceptibility by 


= 4(0) 


1 

l-2dz' 


(2.3) 


for \z\ < Zc, with critical point Zc = l/( 2 d). 

If an n-step SRW u satisfies Ui / oJi +2 for all z = 0,1, 2,..., n — 2, then we call u 
non-backtracking. In order to analyze non-backtracking walk (NEW), we derive an equation 


similar to (2.1). The same equation does not hold for NEW as it neglects the condition that 


the walk does not revisit the origin after the second step. 

We exclusively use the Greek letters t and k for values in {—d, —d-\-l,... ,—1,1,2,... ,d} 
and denote the unit vector in direction z by G Z'^, e.g. (ejj = sign(i)(i|^| j. 

Let bn{x) be the number of n-step NEWs with loq = 0,a;„ = x. Further, let b‘^{x) denote 
the number of n-step NEWs w with ojn = x and uji 7 ^ e^. Summing over the direction of the 
first stepQ we obtain, for n > 1, 


bn{x) = 






ej. 


(2.4) 


Further, we distinguish between the case that the walk visits —in the first step or not to 
obtain, for n > 1 , 


bn{x) = 6„''(x)64i(a; + ej. 


(2.5) 


The NEW two-point functions and are defined as the generating functions of bn and 
respectively, i.e., for \z\ < l/{2d — 1 ), 

00 00 

Bz{x) = '^hn{x)z'^, R^(x) = ^6 (,(x)2:'^. (2.6) 

n=0 n=0 


In this paper, we use C^'^-valued and x C^'^-valued quantities. For a clear distinction 
between scalar-, vector- and matrix-valued quantities, we always write C^'^-valued functions 
with a vector arrow (e.g. v) and matrix-valued functions with bold capital letters (e.g. M). 
We do not use {1,2,..., 2d} as the index set for the elements of a vector or a matrix, but 
use {—d, —d -|- 1,..., —1,1, 2,..., d} instead. Further, for k G [—vr, vr]'^ and negative index 
i G {—d, —d -|- 1,..., —1}, we write k^ = —k\i\- 

We denote the identity matrix by I G and the all-one vector by 1 = (1,1,..., 1)^ G 

Moreover, we define the matrices J,D(fe) G by 

(J),,« = and (D(A:)),,, = (2.7) 

We define the vector Bz{k) with entries {Bz{k))L = B}^{k.) and rewrite ( |2.4[ )-( [2)^ to 

Bz{k) = l +zl^t){-k)Bz{k), Bz{k)l = 3Bz{k) + zil{-k)Bz{k), (2.8) 


Then, as derived in detail in [T 6 l Section 1 . 2 . 2 ], 


Bz{k) = 


1-zP 


D(A;) + zJ 


1 -1 


^Bear in mind that the first step is to — e^. 


(2.9) 
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In turn, using that D(/c) + zJ 
B,{k) = 


1 -1 


= ^D(—A:) — zJj , this is equivalent to 

1 1-^2 


1 - 2dz^^ l + {2d- l)z^ - 2dzD{k) 

l—Z^ 


1-z^ 


■C_ 


1 + {2d — l)z‘^ i+(2d-i)z 


-ik). 


( 2 . 10 ) 


The NBW susceptibility is = - 82 ( 0 ) with critical point Zc = l/{2d— 1). The NBW 

and SRW critical two-point functions are related by 


Bii^2d-i){k) - i^^^Ci/2d{k) - • 


1 


1-D{k) 


( 2 . 11 ) 


This link allows us to compute values for the NBW two-point function in x- and fe-space, 
using the SRW two-point function. A detailed analysis of the NBW including a proof that 
the NBW, when properly rescaled, converges to Brownian motion can be found in m- 


2.2 Part (a): Non-Backtracking Lace Expansion (NoBLE) 

In this section, we explain the shape of the Non-Backtracking Lace Expansion (NoBLE), 
which is a perturbative expansion of the two-point function. The aim of the NoBLE for 


percolation is to derive equations alike (2.8) for the percolation two-point function Tp{x). 
This is motivated by the fact that a large part of the interaction present in Tp{x) is due to 
percolation paths not backtracking. We next explain how we can set this expansion up, and 
explain how our proof follows from three main propositions. 


Next to the usual two-point function (1.2), we use a slight adaptation of it. For a direction 
i G {± 1 , ± 2 ,..., ±d}, we define 


^pix) =lP;^(0^x), 


( 2 . 12 ) 


where we write 


Pp(E') = Fp(E occurs when all bonds containing y are made vacant) (2-13) 


for y G and all events E. 

Our analysis relies on two expansion identities relating Tp{x) and Tp(x), which are per¬ 
turbations of (2.8). In the following, we drop the subscript p when possible, and write, e.g., 
t(x) = Tp{x) and r'’(x) = Tp{x). The NoBLE is formulated in the following proposition: 


Proposition 2.1 (Non-backtracking lace expansion). For every x G Z'^, i, k G {±1, ±2,..., Ed}, 
and M > 1, the following reeursion relations hold: 


t{x) = 5o,x +Idp ^ {6o,y + '^M{y))T'"{x-y + e,^) + EMix), (2.14) 

t{x) = Fix) + ppT~‘-{x - e,) + ^ Il'2f{y)T'^{x-y + en) + E‘-^,j{x), (2.15) 
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where 


M 


M 


with 


n)i"(y) = ^ (-i)'^n(^)’^’'^(y), EM) = Rm{x 


(2.16) 

N=0 

N=0 


M 

M 


^lix) = Y Sm(^) = KA^) 


(2.17) 

N=0 

N=0 


fip = p¥'{ei 0 ^(0) (0,ei) vacant), 


(2.18) 

Rm{x) <yp Y 

x-y-ke^,), 

(2.19) 

y£Z^ 

RM) < Y ^^"''''Ay)rAx 

-y + e^). 

(2.20) 




Explieit formulas for the lace-expansion coeffieients in (2.16)-(2.17) are given in Section 3.3. 

Of course, the precise formulas for the lace-expansion coefficients are crucial for our anal¬ 
ysis to sncceed. However, at this stage, we refrain from stating their forms explicitly, and 
refer to Section 3.3 instead. We continue by discussing how to bonnd these coefficients. 

2.3 Part (b): Bounds on the NoBLE 

In this section, we explain the strategy of proof for bounds on the lace-expansion coefficients 
of the NoBLE. We start by rewriting the equations (2.14) and (2.15) to obtain an explicit 
eqnation for f{k). 

The NoBLE-equation. Using the NoBLE expansion of Proposition |2 .1 1 we now derive the 
NoBLE form, which rewrites f(/c) in a form that is a perturbation of ( |2.9[ ). We take the 
Eourier transforms of (2.14) and (2.15[) to obtain 


{k) = l + EM + //p 5^(1 + 

(k) = f\k) + + Y, fi'M^{k)e-'^'^-^-f%k) + EM- 


We write T{k) G for the (column-)vector with entries 

and note that, by D(/i;)J = JD(— /c) (see ( |2.7| )) and k-^ = —k^, 

MT-\k) = (D(A:)jf(A:))^. 

Defining the vectors 'L(A:), and the matrix YlMik), with entries 

(l(fe)), = {EM)). = ^Mik), {UM{k)),,n = &M"ik), 


( 2 . 21 ) 

( 2 . 22 ) 

(2.23) 

(2.24) 

(2.25) 


11 












we can rewrite (2.22) as 


f(fc)l = f{k) + ^pD(fc)Jf(A:) + IlM{k)I){-k)f{k) + Hm(A:) 


so that 


I -1 


'M{k), 

(2.26) 

(k)). 

(2.27) 


In turn, by ( 2.21[ ), the above gives rise to the relation 

f{k) =1 + + /ip(l + if Mik))'^t){-k)T{k) 

=1 + ^M{k) — Aip(l + if uik))'^ [D(A;) + HpJ + riM(A))] ^mik) 

+ f(k)fip{l + if Mik))^ [D(A:) + /ipJ + nM(fc)] 1. 

Thus, we can solve the above equation as 

1 + ^M{k) — /ip(r + ifM{k))'^ [D(A:) + HpJ + ^M{k) 


f{k) = 


1 - fip{l + TM(fc))^[D(A:) + fipJ + tlMik)] 


(2.28) 


(2.29) 


Equation (2.29) is the NoBLE equation, and is the workhorse behind our proof. The goal of 
the NoBLE is now to show that (2.29) is indeed a perturbation of (2.9). This amounts to 

proving that SM(fe),5jv/(^), '^^(fc) and IlM{k) are small, which will only be true in sufficiently 
high dimensions. 

We will show that, for every p < Pc{d), the remainder terms Rm{x), —)• 0 as 

M —>■ oo. The content of the second key proposition is that the NoBLE coefficient can be 
bounded by combinations of simple diagrams. Simple diagrams are combinations of two-point 
functions, alike the triangle defined in (1.13) and the following examples: 

{2dpf{Tp -kD-kD-kTp){ei), 


sup . E \\v\\¥p{y){'rp-*^ D){x - y). 


xeZ'i-. ||a:|||>2 


(2.30) 


In Section we prove that we can derive bounds on the NoBLE coefficients: 

Proposition 2.2 (Diagrammatic bound on the NoBLE coefficients). For each > 0 the 
NoBLE coefficients n^^>’''’'^(y), H(^>(x), T^”'’'^(?/) and H^”'’'-(x) can be bounded by a finite 
combination of sums and products of simple diagrams. 


We will only informally present the proof of the bounds on the NoBLE coefficients. A 
detailed proof can be found in the thesis of the first author [TTj that can be download from 
m- In Appendix we give the precise form of our bounding diagrams on the NoBLE 
coefficients that we use to prove the result for d > 11. 

Remark 2.3 (Matrix-valued bounds). The lace-expansion coefficients describe contributions 
created by multiple mutually intersecting paths, which we call loops. In the NoBLE, these 
loops require at least 4 bonds by design, as direct reversals are excluded. Lines can be part of 
two loops. To optimally use the information that loops contain at least 4 bonds, we distinguish 


The explicit form of the bounds in Proposition |2.2| is given in Section 4.3 for = 0, in Section 
5.21 for A^ = 1, and in Section 15.31 for N > 2. 
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three cases for the length of lines shared by two loops. Then, we bound the contribution of 
a loop to the lace-expansion diagram in terms of the lengths of the lines shared with the 


previous and preceding loops. We explain this in detail in Section pT} see especially Figures 
T0|and[TT| This gives rise to a bound on the NoBLE coefficients in terms of a matrix product, 
as given in Section 5.3 below. In Section |6.1[ we explain how these matrix-valued bounds 


arise, see especially (6.5). For example, our proof yields that 


\0) 


for N >2, see (5.34), for certain vectors P^,P^ and 3 by 3 matrices A'',Bb We will give an 
interpretation to the elements in these vectors and matrices in Section |5.1[ For our analysis 
we require a bound on this when summed over N. To compute this bound numerically, we 
perform an eigenvector decomposition of P®, in terms of the eigenvectors of with 

corresponding eigenvalues In this decomposition, we write P® = so that the 

eigenvectors used are not normalized]^ Then, 




i=l 


ViX. 


N-l 


A^P® 


The sum of this over N is computed using the geometric sum, see m Section 5.4] for more 
details. The order of this bound is to a large extent given by the largest eigenvalue of Bb 
For example, in d = 11, 


/0.0134202 0.0112907 0.0257405\ 

B‘ = 0.0127527 0.0108018 0.0338533 . 

\ 0.028009 0.0260537 0.0401418/ 

with largest eigenvalue Ai = 0.073. In the classical lace expansion also bounds on the Ath 
lace-expansion diagram are present that decay exponentially in N, where the base of the 
exponent, roughly corresponding to W- • BJ •, is bounded in terms of a non-trivial triangle, 
which we can bound by 0.281. This shows the power of the NoBLE, as well as the gain 
achieved by using matrix-valued bounds. 

2.4 Part (c): The NoBLE analysis 

We start by defining what our so-called bootstrap functions are. 


Bootstrap functions. For the bootstrap, we use the following functions: 


/i(p) 

f2{p) 

hip) 


max{(2d - l)p,c^(2d - l)^p} , 


sup 


Tp{k) 


fce(-7r,7r)‘* Bl/(^2d-l)ik) 


pi 

2d-I 
2d-2 


sup [1 - D{k)] fp{k), 

/cG( —7r,7r)*^ 

*l\ 


max 

{n,l,S}&S 


suPxgg Ey \\y\\2'^piy)iTp'^ * D )ix - y) 

Cn,l,S 


(2.31) 

(2.32) 

(2.33) 


^We do not account for the possibility that B‘ 
in our applications. 


is not diagonalizable, as numerically this has never occurred 
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where > 1 and Cn,z,5 > 0 are some well-chosen constants and S is some finite set of indices. 
Let us now start to discuss the choice of these functions. 

The functions /i and /a can been seen as the combinations of multiple functions. We 
group these functions together as they play a similar role and are analyzed in the same way. 
We do not expect that the value of the bound on the individual functions constituting fi and 
/s are comparable. This is the reason that we introduce the constants and Cn,i,s- 

The value of n is model-dependent. For SAW, we would use only n = 0. For percolation, 
we use n = 0,1, while n = 0,1,2 for LT and LA. This can intuitively be understood as 
follows. By the x-space asymptotics in (1.15), and the fact that (/*/)(x) ~ ||x| 
fix) ~ ||x||2 we have that ||y|||Tp(y) ~ {xpTp){y). As a result, this suggests that 


li-d 
12 


when 


\\y\\2Xpiy)irp'^-*^D*^)ix-y) 


~ V(Tp*rp)(y)(r, 


y 




*i 


= (2.34) 


so that finiteness of Yly \\y\\ 2 '''p{y)ixp^ *D*^){x — y) is related to finiteness of the bubble when 
n = 0, of the triangle when n = 1 and of the square when n = 2. 

The choices of point-sets S € S improve the numerical accuracy of our method. For 
example, we obtain much better estimates in the case when x = 0, since this leads to closed 
diagrams, than for x 7^ 0. For x being a neighbor of the origin, we can use symmetry to 
improve our bounds significantly. To obtain the infrared bound for percolation in d > 11, we 
use 

5 = {{0,0,A},{1,0,A},{1,1,A},{1,2,A},{1,3,A},{1,6,{0}}}, (2.35) 

with X = {x gZ'^: ||x ||2 > !}• This turns out to be sufficient for our main results. 

We apply a forbidden region or bootstrap argument that is based on three claims: 

(i) p I—)■ flip) is continuous for all p G [l/(2d — l),Pc) and f = 1, 2,3; 

(ii) /i(l/(2d— 1)) < 7i holds for i = 1,2,3; and 

(iii) if fiip) < Fj holds for f = 1, 2,3, then, in fact, also flip) < 7* holds for every f = 1, 2,3, 
where 7* < F, for every f = 1, 2, 3. 

Together, these three claims imply that /i(l/(2d—1) < 7* holds for every z = 1, 2, 3 and all p G 
[l/(2d— l),pc). This in turn implies the statement of Theorem 0 for all p G [l/(2d — l),Pc)- 
The continuity in Claim (i) is proven in m under some assumption that we explain and 
prove below. The proofs of the initialization of the bootstrap in Claim (ii) as well as the 
improvement of the bounds in Claim (iii) use the following relations that are also sketched in 
Figures and where we write pi = l/{2d — 1): 

(1) simple diagrams can be bounded by a combination of two-point functions, 
see m Section 4]; 

(2) the NoBLE coefficients can be bounded by a combination of simple diagrams, 
see Section]^ 

(3) bounds on the NoBLE coefficients imply bounds on the two-point function, 
see m Section 2]. 
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Tpjix) < Bpj{x) 


fiipl) < li 



Figure 2: Initialization of the bootstrap; proof that fi{pi) < 7i holds for i = 1,2,3. Here 
71)72)73 are appropriately and carefully chosen constants. 



Figure 3: Proof of claim (hi); fi{p) < Fj for z = 1,2,3 implies that fi{p) < 7i for i = 1, 2, 3. 


Thus, whenever we have numerical bounds on simple diagrams, or on NoBLE coefficients, or 
on the two-point function, we can also conclude bounds on the other two quantities. 

Using that Tpj{x) < Bpj{x) with pi = l/{2d — 1) and that we can compute Bpj{x) 
numerically, we verify the initialization of the bootstrap in Claim (ii) (i.e., fi{pi) < 7* for 
i = 1,2,3) numerically, see Figure]^ 

The proof of Claim (hi) is the most elaborate step of our analysis. Its structure is shown 
in Figure]^ We start from the assumption that fi{p) < Fj holds for every i = 1,2,3. The 
function /i gives a bound on p and /2 allows us to bound the two-point function in Fourier 
space by Bpj{k), which we can integrate numerically to obtain numerical bounds on simple 
diagrams. These, in turn, imply bounds on the NoBLE coefficients, which we use to compute 
bounds on the bootstrap functions. 

In the case that the computed bounds are small enough, we can conclude that fi{p) < 7i 
holds and thereby that the improvement of the bounds in Claim (iii) holds. Whether we 
can indeed prove that Claim (iii) holds depends on the dimension we are in, the quality of 
the bounds and the analysis used to conclude bounds for the bootstrap function. In high 
dimensions (e.g. d > 1000) the perturbation is rather small so that it is relatively easy to 
prove Claim (iii). Proving the claim in lower dimension is only possible when the bounds on 
the lace-expansion coefficients and the analysis are sufficiently sophisticated. It is here that 
it pays off to apply the NoBLE compared to the classical lace expansion. 
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The third step in the proof of Theorem o is formalized in the following proposition; 

Proposition 2.4 (Successful! application of NoBLE analysis). For nearest-neightbor percola¬ 
tion in d> 11, the NoBLE analysis of m applies and proves the infrared bound in Theorem 
O In particular, there exist constants ri,r2,r3 and 71,72,73 such that, for every p < pc, 
the bounds fi{p) < Tj for i = 1, 2,3 imply that fi{p) < 7i for i = 1,2, 3. 


As shown in Figure Proposition |2.4| is proved using the results of Propositions 2.1 2.2 


the analysis of |16) and the computer-assisted proof performed in the Mathematica notebook 
that can be found on m- To apply the general NoBLE analysis of m for percolation in 
d > 11, we need to prove that the assumptions formulated in |16) hold. We recall these 
assumptions when we prove them. For example, we now verify the assumptions on the 
two-point function Tp. In Section 3.5, we verify the symmetry assumptions on the NoBLE 


coefficients. The assumption that is most difficult to prove is the existence of the bounds on 
the NoBLE coefficients. We prove this in Sections E-E We give an overview of where to find 


the bounds on the NoBLE coefficients stated in m Assumptions 4.3] in Section [A4| 


Verification of the assumptions for the general NoBLE analysis in |16j . In this 
section, we verify the assumptions in [1^ that are independent of the NoBLE. Namely, we 
prove that m Assumptions 2.2, 2.3 and 2.4] hold for percolation: 


[16L Assumption 2.2]: At the initial point pj. Whenever {0 <—> x} occurs, there 
exists a path of occupied bonds connecting 0 and x. Since such a connecting path is a 
non-backtracking walk (NBW), 


Tpix) < ^ bn{x)p^ = Bp{x), (2.36) 

for all p < l/(2d — 1), which implies [16L Assumption 2.2]. 


[16L Assumption 2.3]: Growth of the two-point function. We need to show that 
for every x G Z'^, the two-point functions p 1—)• Tp{x) and p 1—)• rp(x) are non-decreasing, 
differentiable in p G (0,pc). Further, we need to show that for all e > 0, there exists a 
constant > 0 such that for all p G (0,Pc — e) and x G Z'^ \ {0}, 


dp 


Tp{x) < Ce{Tp-kD-kTp){x), 


and therefore 


fL 

dp 


fp(0) < Csfp{0f. 


(2.37) 


Finally, we need to show that for each p G (0,pc), there exists a constant K{p) < 00 such 
that l|3^ll2A>(®) ^ K{p)- We will do this now. 


We recall that Tp{x) = Pp(0 <— x), so that Tp{x) is non-decreasing in p as occupying a 
bond can only increase the probability that a path of occupied bonds from 0 to x exists. The 
same clearly also holds for Tp(x) in (2.12). The differentiability of p 1—?■ Tp(x) is well known 
for p G (0,pc) and the bound on the derivative (2.37) is obtained using Russo’s Formula 
( |45[ Lemma 3] or [181 Theorem 2.25]) and the BK-inequality [8|. As these are standard 
arguments in percolation theory we will not comment further on them. The argument for 
tRx) is identical, by considering percolation on the base graph Z'’* \ {e^} instead. 
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To prove the bound on Il^ll2'^p(^)) by [IBl Theorem 6.1], 

rp(x) < (2.38) 

where ||x||oo = max(L]^ |xj|, with a{p) > 0 for every p < pc- From this, we conclude that 
Ylx Il^ll2'^p(^) — ^{p) < oo, which completes the proof of [161 Assumption 2.3]. 

[161 Assumption 2.4]: Continuity of Jlp and pp. In the application of the analysis in 
[T6] . we dehne Pp = p and pp = p¥p{ei 0 '^(0) j (0,ei) vacant). Thus, p ^ pp clearly is 
continuous in p. For pp, we note that the percolation two-point function on the lattice Z'^ 
where the edge {0, ej,} is deleted, is also continuous. This can e.g. be seen by modifying the 
proof of jisi Assumptions 2.3], given above. Thus, also p^ pp\s continuous. 

2.5 Part (d): Numerical analysis 

In this section, we explain how the numerical computations are performed using Mathematica 
notebooks that are available from the first author’s homepage. 

Simple-random walk computations. The procedure starts by evaluating the notebook 
SRW. The file computes the number of SRWs and SAWs of a given number of steps ending at 
various locations in Z'’*, using a combinatorial analysis, as well as numerical values for SRW 
integrals based on numerical integration of certain Bessel functions. These computations are 
performed in [231 Appendix B], and are explained in detail in [161 Section 5]. The SRW 
integrals provide rigorous numerical upper bounds on various convolutions of SRW Green’s 
functions with themselves, evaluated at various x G Z'’*. For the analysis in d = 11, we rely 
on 112 of such integrals. 

Running these programs takes several hours. For this reason, once computed, the results 
are saved in two files, SRWCountData.nb and SRWIntegralsData.nb and are loaded automat¬ 
ically when the notebooks are evaluated a second time for the same dimension. Alternatively, 
these two files can also be downloaded directly from the home page of the first author, and 
put in one’s own home directory]^ 

Implementation of the NoBLE analysis for percolation. After having computed all 
the simple random walk ingredients, we evaluate the notebook General, that implements the 
bounds of the NoBLE analysis |16j . After this, we are ready to perform the NoBLE analysis 
for percolation by evaluating the notebook Percolation. In the percolation notebook, we im¬ 
plement all the bounds proved in this paper. The computations in General and Percolation 
merely implements the bounds proved in this paper and in [16] . and rely on many multipli¬ 
cations and additions, as well as the diagonalization of 2 three-by-three matrices. These 
computations could in principle be done by hand (even though we prefer a computer to do 
them). 

Output of Mathematica Notebooks. After having evaluated the Mathematica note¬ 
books, we can verify whether the analysis has worked with the chosen constants ri,r2,F3. 
See Figure]^ for the first output after evaluating the Percolation notebook. Let us now ex¬ 
plain this output in more detail. The green dots mean that the bootstrap has been successful 

■^In Mathematica, the command $InitialDirectory will tell you what this directory is. 
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Result of the improvement of bounds in dimension 11 


Bounds 

fl(Zl) 

f2(n) 

( 3 (^ 1 ) 


f2 


Assumed bound H 

1.0131 

1.0751 

1 

1.01306 

1.07513 

1 

Concluded bound 

1.0112 

1.0505 

0.7656 

1.01305907 

1.07512348 

0.999971 

Comparison 

• 

• 

• 

• 

• 

• 


Detailed result of the improvement of bounds for f 3 in dimension 11 


Bounds 

F3-l,6,{0} 

F3-0,0.X:#:0 

F3-l,0,x^0 

F3-l,l,x*0 

F3-l,2,x*0 

F3-l,3,x^0 

Assumed bound 

0.008714 

0.0661 

0.108 

0.05352 

0.0404 

0.022 

Concluded bound 

0.00871352 

0.0660248 

0.107997 

0.0535177 

0.040359 

0.0219457 

Comparison 

• 

• 

• 

• 

• 

• 


Figure 4: Output of the Mathematica notebook Percolation. 


for the parameters as chosen. When evaluating the notebook, it is possible that some red 
dots appear, and this means that these improvements were not successful. The hrst 3 dots in 
the first table are the verihcations that fi{l/{2d — 1)) < 7* for i = 1,2, 3. The next three dots 
show that the improvement has been successful for all p < Pc{ll)- The values for Ti, r2, Ts are 
indicated in the first few lines. For example, Fi = 1.01306 means that {2d — l)p < 1.01306. 
In the verification of the bootstrap improvement, it turns out that 71 can be taken to be 
1.0130591. Since this it true for all p < pc{ll), we obtain that {2d — l)pc{ll) < 1.0130591. 
This explains the value in the table in Theorem |1.2[ Similarly, r2 = 1.076. This implies that 
^2(11) < 1.07513 X 20/21 = 1.02393. Anyone interested in obtaining improved bounds on 
Pc{d) or A2{d) for d > 11 can play with the notebook to optimize them. The second table 
in Figure 1^ gives more details on the improvement of f 3 {p), which, as indicated in (2.33), 
consists of several contributions, over which the maximum is taken. The assumed bound 
correspond to the constants Cn,i,Sj with S' G 5 in (2.35). The notebook Percolation also 
includes a routine that optimizes the choices of Fj and Cn^i^s- This makes it easier to find 
values for which the analysis works (when these exist). 


2.6 Structure of the NoBLE proof and related results 

Summary of the proof of the infrared bound in Theorem |1.1| , We have explained 
the proof of the infrared bound in Theorem o When reviewing the analysis, we have 
already seen how delicately the four parts of the proof described on page are intertwined. 
The expansion in part (a) gives us a characterisation of fp{k) as a perturbation of Bp{k) 
involving the NoBLE coefficients. The analysis in part (c) allows us to compute bounds on 
fp{k) provided that numerical bounds on the coefficients are available. To obtain such bounds 
we need to derive diagrammatic bounds, as formulated in part (b), that bound the NoBLE 
coefficients by simple diagrams. However, we rely on bounds on Tp to bound such simple 
diagrams. Thus, we obtain a circular reasoning. 

Using the bootstrap argument we can indeed complete the circle, see Figures[2]j^ to obtain 
a bound on fp{k) for all p G [l/(2d — l),Pc)- For the bootstrap argument, we need to show 
that fi{pi) < 7i, as well as the fact that fi{p) < Fj implies that fi{p) < 7i, for appropriately 
chosen 7^ and Fj for all p G {l/{2d — l),pc)- The verification whether fi{pi) < 7i holds for 
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i = 1,2, 3. Whether we can conclude from fi{p) < Tj for z = 1, 2, 3 that also fi{p) < holds 
for i = 1,2,3 requires a computer-assisted proof as indicated in Section [2?5| Starting from 


Tpj(x} < -Bi/(2d-i)(^)) fi{p) < Tj for i = 1,2,3 and explicit computations of 
we obtain numerical bounds on simple diagrams. These are then used to obtain numerical 
bounds on the NoBLE coefficients, which we in turn use to verify whether we can actually 
conclude from fi{p) < Tj for f = 1, 2, 3 that fi{p) < 7i for f = 1, 2, 3 holds. 

Combining these steps yields the required results for p G [l/(2d — l),pc). We obtain the 
statement also for p = Pc by using that fp{k)/Bij^ 2 d-i){k) and the NoBLE-coefhcients are 
continuous and uniformly bounded for p G {l/{2,d — l),Pc) and left-continuous in x-space at 
Pc- We explain this in more detail in Section [3.5[ 


The numerical bounds in Theorem |1.2[ As can be observed from Figure]^ after running 
the notebook Percolation, we obtain numerical estimates on fi{p) and /2(p) that are uniform 


in p < Pc{d), which will provide the bounds in Theorem 1.2 


Proof of related results and the classical lace expansion. The strategy behind the 


proof of our related results in Theorems 1.4 and 1.5 is that we show that the classical lace ex¬ 
pansion actually also converges, and we prove sufficient bounds on the clasical lace-expansion 


coefficients to deduce Theorems 1.4 and 1.5 from the literature. Remarkably, we thus see that 
for d = 11, we cannot directly prove that the classical lace expansion converges, but we can 
prove it after we have obtained sharp estimates on the two-point function in /c-space and on 


Pc(ll) using the NoBLE. Theorem 1.6 follows directly from Theorem 1.4 


2.7 Relations to the literature 

Trigonometric approach. The improvement of the bootstrap function /3(p) is the most 
delicate of the general analysis. In the bootstrap function f^{p), the most important parameter 


is n > 0. In (2.34), we have explained that we can think of fzip) as bounding various triangle 
diagrams. 

In [9l [28l IlH] , the use of trigonometric functions has been used successfully to simplify the 
traditional lace-expansion analysis. In the trigonometric approach, the analysis is performed 
directly in fe-space, by using 


h{p) = sup 

7r,7r]' 


\fp{k -I- /) -b fp{k - 1) - 2fp(A:)| 

^ U{k, 1) ^ 


where 


U{k, l) = [l- Dil)] [Cik + l)C{k -l) + C{k + l)C{k) + C{k - l)C{k)], 


(2.39) 


(2.40) 


and related objects, instead of f‘i{p) in (2.33). We have compared both approaches using the 
NoBLE in the thesis of the first author [TTj. This comparison shows that the x-space approach 
that we describe in this paper is numerically superior, and therefore we have decided not to 
describe the competing trigonometric approach. 

The analysis that we derive in [16] is powerful and flexible. Both the bounding and 
the analysis could be further improved to reduce the dimension even further. However, we 
have decided that the necessary effort would not be in relation to the possible gain. The 
ideas underlying these bounds are explained in Sections 3-5. The precise definitions are in 
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Appendix [B} It turns out that our methods no longer work in dimension d = 10. The main 
reason is that the improvement of /^{p) becomes problematic. Particularly the weighted open 
bubbles become rather large, and as a result, the perturbations become unmanageable. 


Relations to the work of Hara and Slade. We close this discussion section by relating 
our methods to those of Hara and Slade, which have been explained in full detail for SAW 
in [23]. Takashi Hara has been so kind to explain us how it has been precisely implemented 
for percolation. The crucial estimates involve the triangle diagram. We can bound this using 
/2(p), but typically the constant r2 that is used to bound the two-point function in /c-space 
is rather large, and thus limits the numerical accuracy of the method. Therefore, both here 
as well as in the analysis by Hara and Slade, such bounds are being improved. The main 
method of Hara and Slade is to improve the bounds on the two-point function by bounding 

Tpix) < ri/(2d-i)(x) {p - pi)^Tp{x). (2.41) 

We can obtain a good start by noting that ^ -^i/(2(i-i)(3^)) which can be numer¬ 

ically computed and is independent of r2. By Russo’s formula, 

-^Tp{x) < {Tp-kTp-k D){x), (2.42) 


which can then be bounded using f 2 {p)- Since this yields a small factor p—p/ in front of these 
terms, these bounds are smaller than those obtained by using f 2 {p) immediately. However, 
it does mean that Tp is bounded in terms of Tp-kTp, which turns a triangle into a square. For 
the best possible results, which apply to d > 15, this bound is used repeatedly leading to 
heptagons. Since heptagons are only finite for d > 15, this method cannot be used for d = 11. 

Let us comment on the main differences of our approach compared to that of Hara and 
Slade. Our NoBLE expansion perturbs around non-backtracking random walk, and thus 
explicitly takes immediate reversals into account. As a result, loops arising in the lace- 
expansion coefficients consist of at least four bonds. We use a matrix-based approach to 
bound the lace-expansion coefficients taking the number of bonds on loops explicitly into 
account. This is much more efficient, as it removes the dominant contribution from the lace- 
expansion coefficients. In particular, when explicitly taking the length of paths into account, 
we bound 

Tp{x) - < 2dpD{x) + 2dp{D * (r^ - do))(a:)- (2.43) 


Terms containing D can be computed explicitly, and the factor D in the second term also 
significantly reduces the bound. This bound is further improved by noting that the paths 
leading to triangles are often mutually disjoint, thus leading to self-repellent triangles. Also, 
we extract longer paths than the single-step path in (2.43), and use that these paths can 
be taken to be mutually disjoint. Finally, the accuracy is significantly improved due to 
the NoBLE expansion, which ensures that all closed paths contain at least 4 steps, so that 
our triangles contain more steps than those in the Hara-Slade approach. Apart from these 
differences, our method crucially relies on the ideas of Hara-Slade in |23|, in that spatial 
estimates have been used, the SRW Green’s functions are computed in the same way, etc. 
Thus, our work could not have been possible without theirs. 

Recently, Chen, Handa, Heydenreich, Kamijima and Sakai m have started to investigate 
percolation on the high-dimensional body-centered cubic lattice. Here, the bonds are given 
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by {x, y}, where \xi — yi\ = 1 for every i G {1,..., d}. Thus, the degree of this base graph is 
2^^ compared to the degree of the hypercubic lattice, which is 2d. Therefore, one is tempted to 
believe that mean-field behavior follows more easily in lower dimensions. It would be of great 
interest to verify (either by the classical lace expansion or the NoBLE) whether mean-field 
behavior for the body-centered cubic lattice can be proved for all d > 7. More information 
on SAW and percolation on the body-centered cubic lattice is given in [19]. 


Organization of this paper. In Section]^ we perform the NoBLE, and thus prove Propo- 
In Section]^ we explain how diagrammatic bounds on the NoBLE coefficients can 


sition 2.1 


be obtained. These diagrammatic bounds are phrased in terms of various building blocks that 
are informally defined in Section]^ In Section]^ we explain how such diagrammatic bounds 
can be obtained, without going in too much detail. In Sectionj^ we prove Theorems 1.4 1.5 
and 1.6 using results from the literature. 


3 The non-backtracking lace expansion 


In this section, we derive the NoBLE and thereby prove Proposition |2.1[ We proceed as 
follows; In Section 3.1, we introduce the necessary notation, including a specific restricted two- 
point function. In Section 3.2 we prove an expansion for this restricted two-point function. 


In Section 3.3 we use this expansion to obtain Proposition 2.1 


3.1 Notation 


Parts of this section are taken almost verbatim from m Section 2]. Pix p G [0,1]. We write 
t{x) = Tp{x) for brevity, and generally drop subscripts indicating dependence on p. 

Definition 3.1 (Occurring on and off sets of vertices and bonds). 

(i) Given a bond configuration uj and two points x,y £ , we say that x and y are con¬ 

nected, and write x <—)■ y, when there exists a path of occupied edges connecting x 
and y. Further, we say that x and y are doubly connected, and write x y, when 
there exist two bond-disjoint paths of occupied bonds connecting x and y. We adopt the 
eonvenient convention that x is doubly connected to itself. 


(a) Given a (deterministie or random) set of undirected bonds B and a bond configuration 
oj, we define ub, the restriction of uj to B, to be 


^B{{x,y}) = 


w({x,y}) if{x,y]£B, 
0 otherwise, 


(3.1) 


for every nearest-neighbor pair x,y. In other words, ojb is obtained from uj by making 
every bond that is not in B vacant. 


(Hi) Given a (deterministic or random) set of vertices A, we define B(A) to be the set of all 
bonds that have at least one endpoint in A. 


(iv) Given a (deterministic or random) set of bonds B and an event E, we say that E occurs 
in B, and write {E in B}, if ujb G E. In other words, {E in B} means that E occurs 
on the (possibly modified) configuration in which every bond that is not in B is made 
vacant. We further say that E occurs off B when E occurs in B^. 
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(v) Given a (deterministic or random) set of vertices A and an event E, we say that E 
occurs in A, and write {E in A}, when E occurs in B(A). We adopt the convenient 
convention that {x <—)■ x in A} occurs if and only if x £ A. We further say that E 
occurs off A when E occurs in 

(vi) Given a bond configuration and x £ , we define ^(x) to be the set of vertices to which 

X is connected, i.e., ^{x) = {y £'L^-. x i — > y}. Given a bond configuration and a bond 
b, we define ^^{x) to be the set of vertices y £ ^(x) to which x is connected in the 
(possibly modified) configuration in which b is made vacant. 

(vii) Given a deterministic set of bonds B, we define the probability measure P® by 

¥^{E) = ¥{E occurs off B). (3.2) 


Regarding this definition we note for all events E and deterministic sets of bonds B,B', 

{{EoSB}oSB'} = {EoSBUB'}, (3.3) 

and therefore 

F^{E off B') = F{E occurs off B U B'). (3.4) 


Now we introduce the restricted two-point function, that was already stated in (2.13). For 
any point y we define 


Tf{x) = Pp(0 ^—)■ X off B(y)) = ^^*-^^(0 ^ x). 


■p V-/ — '"P 

As abbreviation we define for l £ {±1,..., Ed} 


(3.5) 


Tp{x) = Tp^(x) = Fp{0 i — >xoSe,). (3.6) 

and note that Tp{y — x) = Pp(x <—)■ y off B{x + ej). 

Definition 3.2 (Connections through). Given a bond configuration and a set of bonds B C 

s 

Z“ X we say that x is connected to y through B, and write x i — >■ y, if every occupied 

path connecting x to y contains at least one bond in B. Given a bond configuration and a set 
, A 

A C Z“, we say that x is connected to y through A, and write x i—> y, if x is connected to 

y through B(A). By convention, x <—x holds if and only if x £ A. 

In terms of these events, it is clear that, for every set of vertices A C Z*^, 

{x fAs. <—> y} \ {x i —)■ y off B(A)}. (3.7) 

We can generalize this as follows: For any points w,x,y £ iff and set of bonds B such that 
B(rc) E B we know that 

{x i —y off B} = {x <—> y off B(ui)} \ {x y off B(t(;)}, (3.8) 

which implies that 

P(x^yoffB) = r"'-^(y-x)-P"'(x Ay). (3.9) 


Using this notation we first prove a general form of the expansion and use it in Section 


3.3 to derive the expansion stated in Proposition 2.1 
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Lemma 3.3 (General NoBLE equation). Fix G Let M G N, j4 6 e any deterministic 
set of vertices and B be any deterministic set of bonds satisfying that either B C B(x) or 
B = B(^') for some set of vertices A' C Z'^. Then there exist 'I'm^ and Rfj such that 


\x y) = Ef,{x,y,A) + u;; A)r'"(?/ - u; + e^) + Rf.j{x,y;A). (3.10) 


The dependence of and on M is given by 
M 


M 


Sm(x, y,A) = Y^ y; A), w,A)=Y^ (-l)^^'®’‘"'^’'"(x, w; A), (3.11) 


N=0 


N=0 


with E^^(x, y, A) andA) independent of M. 


The functions Ef^ and the key quantities in the NoBLE, and R 


‘.’fj is a remainder 


term. The alternating signs in (3.11) arise via repeated use of inclusion-exclusion. We will 
apply Lemma 3.3 for three choices of bond sets B, namely, B = 0, B = B(u) for some v 
incident to x, and B = {b} for some bond b incident to x. The first and the last choices 
satisfy that B C B(x), the second satisfies the alternative restriction. This restriction arises 
since we wish to use the Cutting Lemma (see Lemma [3.5| below), which is traditionally stated 
in terms of vertex sets. 


The next section is devoted to the proof of Lemma 3.3 


3.2 Expansions for restricted two-point functions 

We next define what it means for a bond to be pivotal: 


Definition 3.4 (Pivotal bonds). Given a bond configuration, a bond {u,u} (occupied or not) 
is called pivotal for the connection from x to y, if (i) either x <—> u and y <—)■ v, or x <—> v 
and y <—)■ u, and (ii) y 0 '^'^“’'“^(x). Bonds are not usually regarded as directed. However, 
it will be convenient at times to regard a bond {u, v} as directed from u to v, and we will 
emphasize this point of view by writing {u, v) for a directed bond. A directed bond {u, v) is 
pivotal for the connection from x to y, if x <—)■ u, v i—> y and y 0 ^^'^’^^(x). For a directed 
bond b = {u, v), we denote its starting point by b = u and its ending point byb = v. 


In terms of Definition 3.1 


we have the characterization of a pivotal bond for v i —?• y as 


{b pivotal for v < —>■ y} = {v < —y} 

= {{v^b, 6 0 #(x)} in B(#(u)) \ {6}} n {6 ^ y in B{^\v)y}. 

Eor a set of vertices A, we define the events 

, 4 I ^6' occupied and pivotal for 1 

E{v,y;A) = {vi —^ y} n < A } 

V i —>■ y such that v i —)• b 


(3.12) 


(3.13) 


and 


E{x, b, y; ^4) = E'{x, 6; A) n {6 is occupied and pivotal for x <—> y}. (3-14) 
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Figure 5: The event E{x,b,y, A) of Lemma 3.5, The shaded regions represent the vertices 


in A. There is no restriction on intersections between A and 


Given a configuration in which x •(—> y, the cutting bond b is defined to be the first bond 
that is pivotal for x <—)• y such that x ■«—> b. It is possible that no such bond exists. By 
partitioning {x y} according to the location of the cutting bond (or the lack of a cutting 
bond), we obtain 

{x w y} = E'{x, y, ^)lj |jF;(x, 6, y; A), (3.15) 

b 

which implies that 


F^{x^y)=F^{E\x,y,A)) + Y,^^{E{x,b,y,A)) (3.16) 

b 

= F^^iE'ix, y ^)) + F^E{x, b, y A)), 

b^B 

where the last equality follows from the fact that under the event E{x, b, y; A) is supposed 
to occur off B. The following lemma is the major tool that we use to derive the expansion: 

Lemma 3.5 (The cutting lemma). Letp < Pc{d), x,y € and A C Z*^. Then, for all bonds 

b, 

F{E{x,b,y,A)) = pEo (j^E’{x,b;A)\b^‘ffb,^x)}^^{b ^^ V ■ (3.17) 

We emphasize the fact that we deal with two percolation configurations by adding sub¬ 
scripts 0 and 1, so that the law of ‘^q{x) is described by Pq and '^J'(x) can be considered to 
be deterministic when it appears in events described by Pi. 


Proof. The lemma is proved e.g. in [491 Lemma 10.1], with the exception that the indicator 
b 0 ‘^oix) is absent on the right-hand side there. When b G however, we have 

Pi (6 —)• y off B('^J'(x))) = 0, so the statement is also true with the indicator. For the 
NoBLE, keeping this indicator is crucial. □ 


We remark here that |49l Lemma 10.1] proves Lemma 3.5 for percolation on all graphs. 
As a result. Lemma 3.5 also applies to the measure P® for all deterministic bond sets B and 
we obtain that for every p < Pc{d), x,y ^ Z'^, set of bonds B, set of vertices A and bonds b, 


{E{x,b,y,A)) =pE^ 


^E'{x,t,A)'^{b^V§ix)}^f{b ^ y off ‘4'’(x 


(3.18) 
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For the probability in the expectation we use (|3.3|) to see that 


*f (6 ^ off ^^{x)) = Pi (6 ^ y off (x)) U B) . 


(3.19) 


To apply Lemma 3.5 once more, we need to consider connections that are off a set of vertices, 


while (3.19) instead considers a set of bonds. It is here that we rely on the two special choices 


of B that we assumed in Lemma 3.3 Indeed, there we consider either a set of bonds B such 
that B = 6(^4') for some set of vertices A' C Z'^, or we consider B C B(x). In the latter case, 
we have that B = B('^(('(x)), since x G ‘^^{x). For this choice of B, for convenience 


we write A' = 0. Considering only the cases of Lemma 3.3, we conclude 


Pf (5 ^ y off ^^{x)) = Pi (6 ^ y off ^^{x) U A '), 


(3.20) 


and now ^ q { x ) U is a collection of vertices, as required in Lemma 


3.3 


The term in (3.20) denotes the restricted two-point function given the cluster '^o{x) of 


the outer expectation E®. In other words, in (3.18) the inner expectation that defines 


effectively introduces a second percolation model on a second graph, which depends on the 
original percolation model via the set ^^{x). We stress this delicate point here, as it is also 


crucial for the further expansion. Combining (3.20) with (3.16) leads to 


\x^y) =¥^{E\x,y-A)) 

+ t y off U Al 

b^B 


(3.21) 


As in (3.21) the indicator ^E'{x,b\A) is present we know that only configurations with 
b G ^^(x) contribute and we can apply (3.9) with B = ^^{x) U A' and w = b to obtain; 


'(x <—> y) =P''(.F'(x,y; A)) YjPK '^-(^>2/) 

b^B 


b^B 


Y,pK { ^E'ix,b-,A)\b^^^ix)fHb y) 


(3.22) 




(x, y,A) + Y^ "^{(w,w-e^)^B}P^''’^°^''^ix, W, A)T'^{y - w + e,,) 


+ Ro{x,y,A), 


where we define 


■®’^°^(x,y; A) = P®(F;'(x,y; A)), 


T®’'°)’'‘(x, w, A) = ]l|(,^_,^_e„)^s}P®(L; (x, w, A) n {w - 


iw,w-eK,) 


(3.23) 

(x)}), (3.24) 


Ro{x,y;A) = - Y,pK ['^E'(x,bA)\b^‘A^ix)fA^ 

b^B ^ 


b/T \ 

^^ y) 




mb/T ‘^o{^)'JA' . . 

nPT(6 ^^ y) , 


(3.25) 
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Figure 6 : A possible configuration appearing in the second stage of the expansion. 


where the last equality holds since b ^ B, so that also b ^ A' trivially holds. See the text 


below (3.19) for details on the choice of B and A'. Further, after this change, we may remove 


the restriction b ^ B from the sum, since the expectation is trivially zero for b £ B, both 
when B C B(x) and when B = B(A'). 

This proves Lemma |3.3| for M = 0. To continue the expansion, we use (3.22|) and B( 6 ) C 


B(^(f (x)) since b £ ^q{x), to rewrite the factor ^ 7(6 - > y) appearing in Rq{x, y; A) as 


T,6/r 


> y) =^\{E'{h, y; ^^,{x) U A')) 


(3.26) 


bi 


bi 


We introduce subscripts for the expectations and the bonds to indicate to which expecta¬ 
tion they belong. To derive this rewrite first add the restriction 61 7 ^ b, after which we can 
remove the restriction bi 0 B( 6 ) since otherwise the summand is trivially zero. For brevity, 
we write ^0 = U A' and U { 6 j_i} for i > 1. We insert (3.26) into 


Rq {x,y, A) and obtain (3.10) for M = 1 with 

E^’^^\x,y,A) = Y,pK ’ ( 3 . 27 ) 

^0 

(3-28) 

bo 

X (i7'(6o, w; n{w-e^^ U { 60 J 

and 


Rf{x,y;A) — ^ ^ P 

bo,b\ 


. (3.29) 


This proves Lemma 3.3 for M = 1. We now repeat using (3.26) recursively, for 


■ M+l 


Hi < -^ y 


(3.30) 
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that appears in the remainder term R‘^j{x, y; A). This leads to Lemma 3.3 for all M > 0 with 


and R% given in ( 3.23[ )-(3.25 ) for = 0, in (3.27)-(3.29) for iV = 1 and for 

N >2 given by 




A,y]A)—p^ ^ (3.31) 

feOvi^JV-l 

xF-iU - -11- - ...F“^“^11 

A) = ^ EQtE'{x,bo-,A)'^{lg^^Q}^i°'^E'(bo,b-i^-,%)\bi^‘ii} (3.32) 

yF-iH - -11- - ...F^^“^11 - - H - - 

^^2 ^E'ibl,b2;‘»l)\b2m} '^E'ibN-2,bN-l,‘^N-2)'^{bN-l<^VN-l} 


lEjv {"^E'(b^T 1 . 1 , 




), 


R%{x,y,A) = i-lf+^p^+^ ^ (3-33) 

bo,"-,bN 

Y F-011 _ - 11 - - ...F-^'^H - - 11 - 

^E'ibo,bim'^{bim} '^E'ibN-2,bN-i;‘<fN-2)\bN-l^VN-l} 


Since 


• iV + 1 


( 6 jv y) < T-’^ibN,x), 


it follows from (3.32)-(3.33) that 


\R%ix, y]A)\<'^ w] A)pT^{y -w + e^). 


(3.34) 


(3.35) 


When we take M —)> oo, and assume that limjvf-^-oo \RM{x,y, A)\ = 0, we arrive at 
P^(x w y) = H^(x, y; 7l) + ^yT^’"(x, w- A)T^{y -w + e,), 


(3.36) 


where 


E^{x,yA) = £(-l)^H"'(-)(x,y;7l), T"’"(x, rn; 7l) = £ (-l)^T"’W’"(x, rn; ^). (3.37) 


N=0 


N=0 


Naturally, the convergence of the expansion needs to be obtained to reach the above conclu¬ 


sion. This convergence follows from (3.35) and the bounds on that we prove in Section 


by showing that the remainder term R^ converges to zero. The expansion developed here is 
different from the traditional lace expansion as it expands in terms of r''(x) rather than r(x). 

This difference causes that the formulas (3.31), (3.32) and (3.33) involve rather than 

just Ej as in [21]. Further, we explicitly keep the factors ]1|^,^^,|. Finally, the set appearing 

in the E' events is now 
appears, see e.g 


U {bj_i}, while in the classical lace expansion (bj-i) 
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These differences ensure, as we argue in the following, that each loop in the lace-expansion 
coefficients now involve paths of at least four steps, whereas in [2T] they can have length equal 
to two. By a loop we denote a closed path of occupied bonds. The involved bonds may be 
occupied on different percolation configurations enforced by the events E' and 5j_|_i 0 ^j. By 
the parity of the hypercubic lattice, a loop consists of an even number of steps. On the lattice 
there exists only one possibility for a two-step loop, namely, when hj-i = bj and bj = bj_i. 
We now argue by contradiction that bj = bj-i does not contribute. Let us assume instead 

that bj = bj-i. Then, since E'{x^ x; A) = {x •(—> x} = {x £ A}, 

E\b,_„b^-,%_,) = {bj-i £ (3.38) 

which does not contribute to the lace-expansion coefficients, due to the presence of the indi¬ 
cator ]1||; Thus, indeed, loops in the lace-expansion coefficients consist of at least 

four bonds. Due to these differences the largest contributions to the classical lace-expansion 
coefficients are not present for the NoBLE lace-expansion coefficients. 


3.3 Completion of the NoBLE 


In this section, we complete the NoBLE. Lemma 3.3 with B = 0 (so that trivially B C B(0)) 
and A = {0} yields 

Tix) = Sm(0> x] {0}) -h w; {0})r'"(x - w + e^) + BZ(0, x; {0}). (3.39) 


We extract the dominant contribution of E^(0, x; {0}) and 'L^^(0, w; {0}) from this. We note 
that 0; {0}) = 1 and 

^^,(o)A( 0 ,0; {0}) = F{-e^ i #°’-'='')(0)) = P(0 ^ off the bond {0, -e«}). (3.40) 


Define, recalling (3.23)-(3.24) and (3.13), 


^^(x) = (1 - x; {0}) = (1 - 5o..)lP(0 ^ x), 

Pp 

= (1 - 5o,x)—Tp({0 ^ x} n {(x - e.) 0 #"’"-^'‘>(x)}), 

Pp 


(3.41) 

(3.42) 


with Up = pP(eK 0 ^^‘^’^'‘^(0)), and where, in (3.42), we use that ^'‘1(0) = ®'^l(x) 

on the event that {0 <—> x}. For > 1, we define 


E^^\x) = E^’^^\0,x-{0}), 


^r(N)A(3,) = x; {0}). (3.43) 

Pp 


and use these functions to define 


M 


M 


n,£) = R„(x) = Rr,(0,ii{0}). (3.44) 


N=0 


N=0 


In this notation, (3.39) becomes 


r(x) = + Sm(x) -h Pp '^{5q,w + 4'M(tc))r''(x - w + e^) + Rm{x). (3.45) 
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This proves the first relation of the NoBLE in (2.14). To obtain the second relation of the 
NoBLE in (2.15), we first define = (0,6^) and see that 


r(x) — r''(x) = P(0 x) = P(0 x) + P^‘(0 x), 


(3.46) 


where, for a bond b, we abbreviate We investigate both terms separately, starting 


with P(0 x), with the aim to extract the NBW-like contribution pr ''(x —e^). We see that 

{0 x} = E'(0, bi^, x; {0}) as it is equivalent to 6^ being occupied and pivotal for 0 —> x. 
Thus, we can apply Lemma 3.5, with x = 0,b = b^,y = x and A = {0} to obtain 

bi, \ f rm / . , rr / 


P(O^^x) = pEo ^—> X 


(3.47) 


Next, we analyze Pi(et i —)• x off ^(f‘(0)) within the outside expectation Eq. For this we 
consider ^□^'■(O) to be a fixed deterministic set. Since 0 G ‘i^^o^"(0), we conclude as in (3.4) that 


i{e^ <—> X off '^□^'■(O)) = P°(et <—> X off '^^'-(0)). 


(3.48) 


Then, we use an inclusion-exclusion argument to rewrite (recall the definition of PJ in (2.13)) 
P°(et <—> X off '^p^‘(0)) = Pi(et <—> x) — P°(et x) = r“‘(x — ej — Pi(et x). 


and obtain 


Agx) =pr-^(x-ejP'‘(e, 0'i^;'^(O)) - pE^‘x)J. (3.49) 


As is deterministic in the inner probability P°, we apply Lemma 

with B = B(0) and A = '^^'•(0) to obtain 


3.3 


to P;(e. X) 


Ag x) =ppT \x - ej - pE^‘ (^Ar(et, x] ^^‘(0)) -b x; 


-pK" 




(3.50) 


W^K. 


To deal with P^‘(0 x) in (3.46), we directly apply Lemma 3.3 with B = {b^} C B(0) and 
A = {ct} to arrive at 

P^‘(0 x) = H^‘^(0, x; {ej) -b '"(0, w; {ej)r'"(x - u; + e^) + 7 ?m(0, x; {ej). 

W,K, 

(3.51) 

Combining (3.46), (3.50) and ( 3.51[ ) concludes the derivation of (2.15), i.e., 

r(x) = r''(x) + ppT~‘-{x - ej + '^Il‘';^{y)T'"{x - y + e^) +E.‘-^ix) + i2‘^(x), (3.52) 


y,i^ 


with 


= E'-W(0,x;{ej), n(°)’^’"(x) = p4/'-(°>’"(0, x; {ej), (3.53) 

Ro{x) = iio‘(0,x;{ej), (3.54) 
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and, for A^, M > 1, 


'='(N),t 


(x) = 


— 77feM(N) 


(0,x;{ej) +pEo 


( 0 )} 






B(0), 


^Mix) = i^J^J(0,x;{eJ) +pEo‘ 


(3.55) 

,(3.56) 

(3.57) 


Finally, (3.35) together with the above characterization of Rm{x) and Rm{x) proves (2.19)- 

([2^. 

This completes the derivation of the NoBLE for percolation and thereby the proof of 
Proposition |2.1[ Further, we have obtained a description of the NoBLE coefficients that will 
be the starting point to obtain bounds on them in Section]^ □ 


3.4 Split of the coefficients of the NoBLE analysis 

For the analysis in |16L Section 3], we extract some explicit contributions from the coefficients, 
so as to improve the numerical precision of our method. When choosing the terms to extract 
we are guided by the intuition that they should be substantial contributions to the coefficients 
and that we need to be able to accurately approximate them numerically. This is usually only 
possible for contributions created for x = 0 and ||x|| = 1, in particular, for x = e^. 

Terms with subscripts a correspond to the leading order contributions, while terms with 
subscripts R correspond to errors. Further, the subscripts I refer to the extraction of terms 
for which ||x — 6^112 < 1 for k fixed, while the subscripts II refer to the extraction of terms 
with ||x ||2 < 1. Thus, for example, 

^ ^ a,[l-^(A:)], [l-e'^-]<;r,p(x) = an[l-b{k)i (3.58) 

for some ai,au- These terms can be incorporated in the random walk contributions, while 
other contributions cannot. The terms labeled with I are numerically larger and contribute 
to bigger contributions in the analysis of [l6]. In this document however we often focus on 
the terms with subscripts II as they tend to be easier to define and bound. 


In the sequel, we will make these notions precise. We start by formulating the split for 
N = 0. We define 


•= ^{||x|| 2 =i}IPp({ 0 ^^a;}n{( 0 ,x) is occ.}), 

'^axi,p{x) := —ll{||j;|| 2 =i}Ep ({0 x} n {(0,x) is occ.} n {(x - e^) 0 

Sh,p(^) •= ^Rjlpix) := 4'™’''(x) - 4'L°«,p(x). 


(3.59) 
0 - 

(3.60) 

(3.61) 


In ^ax^p{x), we extract the main contributions to 'I'p'’^(x) for ||x — eK ||2 < 1- Let 

¥°%{x) :=]l^||,_,^||^<,j^Ep({0 ^ xj n {(x - e,) 0 <^>’"-'=«)(0)} (3.62) 

Fp 

n {3 path between 0 and x consisting of one or two occ. bonds}). 
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(3.63) 


and := — 'i/aj'^p{x). We split H®’''(x) as 


{ej 

+ ]l|||3;_e,||=i}IF’({0 <—> X off {(e^jx)}} o {(et,x) is occ.} | (0,ej is vacant), 


^(0).^ (p) 

5a;,g^r,^°'’''(et), 


(3.64) 

'^ff,p{x) 

:=H),°)’''(x) - H™i]p(x) 

'^t]u,p{x) ■= S®’''(x) - H™i)^p(x). 

(3.65) 

Einally, 

n®/’"(x) := 

(x), := n®’^’''(x) - <)/’'^(x). 

(3.66) 


This completes the definition of the relevant splits for = 0. 


For = 1, we recall the definition of E^’^^'‘{x,y, A) and rc; ^4) in (3.27)-(3.28) 


with B = 0, A = {0} and of the event E' in (3.13). Due to the way in which we bound the 
coefficients, the definition of the split is a bit involved as we only want to extract some specific 
contributions. In each case, we extract the contribution where the pivotal edge 6o = (0, e) 
starts at the origin and the cut through occurs directly at x. We define, for x with ||x||i = 1, 




’p(x) = p ^ Eo is occ.jlP? (^'(e, x; 


e) 


(3.67) 


e: ||e||i=l 
2 


'^ajl,p{x) — ^ IEo^]l^^^^JO,e)j.g^^]l{(0,a;) is occupied} 


e: e 1 = 1 






(3.68) 


and Hq(p(x) = '^ajxpix) = 0 for all other x. In 'I'q^j^(x) we collect contributions in which 
||ic ~ Crell < 1 and at least one of the connections {e —>■ x} is realised in no more than two 
steps, i.e., 


^^aTp{x) = Yl 


l^p 


e: ||e||i=l 




^ (^g)U|QjI^{3 path between e and x consisting of one or two occ. bonds})) • 


We define the remainder terms by 


7^(1) 

^R,p 




(1),K 

R,II,p 


:= EW(x) - HWp(x), 
:=TW’"(x) - 4')()i?,p(x). 




(3.70) 

(3.71) 


It turns out that it is numerically not worthwhile to split Ep ^’^(x), lip ^’^’'^(x) any further. This 
completes the definition of the relevant splits for N = 1. 


3.5 Verification of assumptions on NoBLE coefficients 

In [16], we analyze the asymptotic properties of the NoBLE by making a number of assump¬ 
tions. In this section, we verify the assumption on the NoBLE coefficients formulated in |16L 
Assumptions 3.1, 3.2 and 3.4]. 
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[16L Definition 2.5] Symmetry of the model. We denote by Vd the set of all permu¬ 
tations of {1, 2,..., d}. For V G Vd, d G {—1,1}'^ and x G we define p{x; v, 6) G Z'^ to 
be the vector with entries {p{x; i',S))j = SjXy.. We say that a function / : Z*^ i—)■ M is totally 
rotationally symmetric when /(x) = f{p{x; v, d)) for all u £ Vd and S G {—1, l}*^. 


Total rotational symmetry is natural on Z'^, e.g., the two-point function Tp as well as the 
NEW two-point function have this symmetry. We next argue that the following assumption 
holds for percolation: 

[161 Assumption 4.1]. Let k G {±1, ±2, ..., ±d}. The following symmetries hold for all 
X G Z'^, p < Pc, and t, k: 


S(->(x) = Zf(-x), 
For all A > 0, the coefficients 




and 

i i,K 


as well as the remainder terms of the split 


(3.72) 


^rUx), 




( 0 ), 1 , 

R,I,p 


(x). 


L 




E ’='{0),t 

^R,I,p 


(x). 


L 


E -( 0 )/ 

^R,II,p 


(x). 


i 




are totally rotationally symmetric functions of x G Z'^. Finally, the dimensions are exchange¬ 
able, in the sense that, for all i, k. 




='“>•‘( 0 ) = 




53 (0) = E 


For p < Pc and N fixed, all the above functions are well defined. We now check the 
stated symmetry properties, and will return to the case p = pc the end. By the definition 

it is easy to see that (3.72), ( |3.73| ) hold. By the 


of the NoBLE-coefficients in Section 3.3 


definition of it is not difficult to see that x i—?• Hp^^(x) is TRS for all A > 0. The other 
three NoBLE coefficients are not TRS as their definition includes constraints on one or two 
specific directions. Eor example, the coefficient 'I'^^'’''(x) includes the constraint that x — 
is not in the last cluster. When we sum over k, the directional constraint is averaged out and 
(x) is TRS. Eor the same reason, the sums over i and t, k in ( |3.72[ ), as well as the 
stated remainder terms, are TRS. 

m Assumption 4.1] states that the symmetry properties also hold for p = pc- However, it 
is not even obvious that these objects are well defined at p = Pc- We verify the left-continuity 
in m Assumption 4.4] below, from which the symmetries will follow also for p = pc- Eurther, 
inspection of the proof in m shows that the symmetries are only used for p < Pc, while 
properties at p = pc are concluded by left continuity arguments instead. □ 


[161 Assumption 4.2] Relation between coefficients. For all x £ , p < Pc, 

and i,K £ {±1, ±2,..., id}, the following bounds hold: 


hp 




^(x) <p“)f^’'-(x). 


(3.74) 
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Comparing the definitions of ^(n),k we see that they differ by 

the presence of the additional indicator of the event {y + ^ and a factor 

p/yLp and p, respectively. We bound the indicator by 1 and obtain the relations stated in 


(3.74). 


□ 


[16|, Assumption 4.4] Growth at the critical point. The functions p i—Hp(/c),p i— > 
Ep{k),p I—>■ 'ifpik) and p i—)• lLip'^{k) are continuous for p G (0,pc)- Further, let ri,r 2 ,r 3 > 0 
be such that fi{p) < Tj and that Assumption 1161 Assumption f.S] holds. Then, the functions 
stated above are left-continuous at pc with a finite limit p pc for all x G Z'^. Further, for 
technical reasons, we assume that pc < 1/2. 

The two-point functions Tp, Tp and the coefficients and are defined 

as sums of probabilities and expectations of intertwined events. The percolation measure Pp, 
in which each bond is occupied/vacant independently, is a product measure. Restricted to 
a finite graph, the above functions are clearly continuous. The continuity for p < pc can be 
obtained using a hnite-volume approximation that is non-trivial. We omit the proof of this 
here, and instead refer the reader to [201 Appendix A.2] where such a statement is proved for 
the coefficients of the classical lace expansion. The extension to our setting is straightforward. 

Since fi{p) < T^ holds for all p G {pi,Pc), the coefficients are uniformly bounded in p G 
{pi,Pc)- We obtain the left-continuity of the coefficients using a finite-volume approximation, 
which is a bit more elaborate than the arguments used to obtain continuity for p < pc and 
requires that the coefficients are uniformly bounded. We omit the proof of this and again 
refer the reader to [23 Appendix A.2]. 


4 Diagrammatic bounds 

In Sections |4||^ we bound the NoBLE-coefficients, derived in the last section, and define the 
split of the coefficients as used in m Section 4.1]. The bounds are stated in terms of simple 
diagrams, which can in turn be bounded by combinations of two-point functions. Thus, we 
prove Proposition [ 2 ^ and provide the bounds, in term of diagrams, stated in |16( Assumption 
4.3]. We start by giving an overview of the bounds on the NoBLE coefficients. 


4.1 Overview of the bounds on the coefficients in Sections 


In Section 4.2, we hrst introduce simple diagrams that can be obtained by various generaliza¬ 


tions of the two-point function, as well as so-called repulsive diagrams. Then, we state and 
prove the bounds on the coefficients for A = 0 in Section |4.3[ For A > 1, the coefficients 
are defined as combinations of increasingly intertwined events that we first bound in terms of 
simpler events in Section [4.4[ 

In Sections and we bound these events by so-called building blocks, which are com¬ 
binations of simple diagrams. We define these building blocks informally in Section 5.1 In 
Sections |5.2| and [5.3| we state the bounds for A > 1. In Section [5~4] we give a brief overview 


of how they prove Proposition 2.2 and explain how the diagrammatic bounds are used to 
prove m Assumption 4.3]. 

In Section we indicate how to prove th e dia grammatic bounds for A > 1. We give the 
full proof of the bounds on Ep\x) in Section 6.1, and explain how to use similar arguments 
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to prove the bounds on The proof for N > 2 relies on ideas already used in the 

classical lace expansion and a distinction of cases for the length of several distinct connections 
within the diagrams. We use this distinction of cases to make optimal use of the additional 
avoidance constraints in the events defining the NoBLE coefficients. The ideas underlying the 
distinction of cases is discussed within the proof of the bounds of We give an outline of 


the proof for > 2 in Section 6.2 


As the proof of these bounds is quite elaborate, we do not give the full proof. In Section 
6.2[ we sketch the proof and discuss some of the more involved steps. These bounds are stated 


using the thirteen building blocks that we informally define in Section 5.1 As we consider 
several cases for each block, we have to define some 100 different blocks. We give the formal 
definition in Appendix [B| 


4.2 Simple diagrams 

In this section, we define simple diagrams that we use to bound the NoBLE-coefficients. Then, 


we review how we bound these diagrams using the bootstrap functions given in (2.31 )-(2.33). 
Moreover, we derive sharp bounds for the probability of a double connection. 


Modified two-point functions. For m > 0, we denote by {0 x} the event that 0 and 
X are connected and that there exists a path of occupied, disjoint bonds between 0 and x that 
consists of at least m bonds. Further, we define {0 x} to be the event that 0 and x are 
connected by a path of exactly m occupied bonds. For m > 0, we define 


Tni,p{x) = lPp(0 ^-> x), 

Xm.pjx) — i ^ x). 

For m > 1 and x / 0, we note that 


TL,pi^) =IPp‘(0^x), 


Xm,p{x) =Pp‘(0f^x). 


Tm,p{x) < Tm,p{x) < 2dp{D-k Tm-l,p){x) < (2dp)™(T>*”'★ Tp)(x), 
Xm^pix) < Tm,pix) < 2dp{D k Tm-i,p){x) < {2dp)"^ D*^ (x). 

Non-repulsive diagrams. For Xj G Z'^ and indices ji G {0,1,...} U {0,1, 
i = 1,..., 5, we define the non-repulsive diagrams by 


J1,J2 


(X1,X2) =rji,p{^l)Tj2,p{x2 - Xl), 




(xi,X2,X3) =rji,p(xi)Tj 2 ,p(x 2 - Xi)rj3,p(x3 - X 2 ) 

=^iid2(^i>^2)rj3,p(x3 - X 2 ), 


=^0 


J2 ja 


(xi,X2,X3,X4) =.^*j 2 j 3 (xi,X 2 ,X 3 )rj 4 ,p(x 4 - X 3 ), 




Jl J2 J3 J4 J5 


(X1,X2,X3,X4,X5) ==5^. 


JlU2 J3 J4 


(xi, X2, X 3 , X 4 )rj 4 ,p(x 5 - X 4 ). 


(4.1) 

(4.2) 

(4.3) 

(4.4) 

}, where 

(4.5) 

(4.6) 

(4.7) 

(4.8) 


In the analysis of m we assume that the bootstrap functions, see ( |2.31[ )- p.33[ ), are bounded. 
These bounds in particular imply bounds on p < pc and sup^g(_^ — D{k)]Tp{k). In this 
discussion, we assume that 


2dp < Ti, 


sup [1 - D{k)]Tp{k) < r 2 , 

/cG(— 77 , 77 )*^ 


(4.9) 
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where f i and f 2 are functions of Fi, r 2 whose precise values are irrelevant for the discussion at 
hand. Using this and (4.3) allows us to bound these non-repulsive diagrams, for li,l 2 ,h £ N 
with + /2 + ^3 = ^ even, as 

X] * 2 , 3 : 3 ) < { 2 dpf{D*’‘'^-kTp-kD*’‘^-kTp-kD*’‘^-kTp){xz) 


Xi,X2 


r d^h - - 

< {2dp)^ / b\k)fp{kf—^ < 

J ( —7r,7r)^ 


with 




i 


D^jk) d<^k 

[1 - b{k)Y 


(4.10) 


(4.11) 


being a SRW-integral that we can compute numerically. In |16l Section 5], we explain how we 
compute this integral, as well as how to improve the bounds on such non-repulsive diagrams. 


Repulsive diagrams. Using only bounds as simple as (4.10) we could show mean-field 
behavior only for d > 50. In the following, we dehne repulsive diagrams that allow us to 
prove sharper bounds on the coefficients. In repulsive diagrams, the connections between the 
points Xi are bond-disjoint. As first example we define the repulsive double connection as 


^ilj2(*) = db- X] O {0 (4.12) 

where x G Z'^ and ji, j2 £ {Q, 1, • • • } U {0,1,..., }, and where the symbol o indicates that 
two events occur disjointly. For events involving the existence of paths, this means that these 
paths consist of disjoint bonds. A formal definition can be found e.g. in |18L Section 2.3]. 
The connections in j 2 Y) realised on the same percolation configuration. In our bounds, 
we also consider paths on different percolation configurations. For this reason we need to 
generalize the notion of disjoint occurrence: 

Definition 4.1 (Generalized disjoint occurrence). For a percolation realisation uo, we denote 
by 13(uj;x) the set of all bonds that are occupied in oj and for which one of its endpoints is 
connected to the point x in oj. By {x <—> y}i we denote that x,y are connected in uji, 
for i>l. For n>2 and i = 1, 2,... n, let Ui be a percolation configuration and let Xi, yi G Z*^. 
Then, we say that the connections {xi i — yi\i occur generalized-disjointly, and write 


{Xi < > yi}i ® {X2 <—^ y2]2 ® • • • ® ^—> yn}n, (4.13) 


when, for each i = l,2,...,n, we can choose a path of bonds pi C B{uji;xi), such that the 
path Pi connects Xi to yi and the paths {pi)'l^i are pairwise vertex disjoint. Similar definitions 

apply to connections of the form {xi Yb- yffi for indices ji G {0,1,... } U {0,1,..., }. 


Note that if we choose i = 1 for alH = 2,..., n, then this notion corresponds to the usual 
disjoint occurrence o. Further, when Pp denotes the distribution of independent percolation 
configurations (wi ,... ,ujn), 

Pp({xi <—^ yi}i ® {x2 ^^ ^2)2) < IF’p( 3 :i ^ yiWp{x2 < —2/2), ( 4 . 14 ) 

Pp({xi <—> yi}i ® {x2 ^—> 2/2}2 ® { 3:3 <—^ y3}2) 

< Pp(xi ^ yi)Pp({x2 <—^ 2/2} o {3:3 <—^ 2/3})- ( 4 . 15 ) 
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For Xi G and indices ji G {0,1,... } U {0,1,..., we define the repulsive bubble and 
triangle to be 


= maxPp({0 xi}i @ {xi X 2 }i), (4-16) 

'^■ij2,j3(^i)®2,iC3) = max IPp({0 G^ xi}i @ {xi G^ X 2 }j ® {x 2 G^ xslj), (4.17) 

(ij)={l,2,3}2 

where uji,uj 2 ,(jJz are three i.i.d. percolation configurations under Pp. The repulsive square 
j 2 j 3 ^ 2 ) 2 : 3 , X 4 ) and pentagon J 2 j 3 j 4 j 5 (xi, X 2 , X 3 , X 4 , X 5 ) are defined in the same 
manner. We omit the formal definitions of these diagrams. 

Bounds on repulsive diagrams. We bound repulsive diagrams in an efficient manner 
by extracting explicit contributions. This is easily seen for the two-point function itself, by 
noting that 


M-l 

Tn,p{x) < ^ p"ar{x)+p^{aM*T){x), (4.18) 

r=n 

where an{x) is the number of n-step bond-avoiding walks ending at x. Bond-avoiding walks 
are simple random walks that never use a bond twice, i.e., for i,j with i ^ j, we have that 
{wjjCJj+i} 7 ^ {ujj,ujj^i}. The number M is some number larger than n. For the implemen¬ 
tation, we choose M = 10. We use the same idea for the repulsive bubbles, triangles and 
squares. For example consider G N, with /i + ^2 < we conclude that 


M-h-l 

^r^iy^x) (4.19) 

y y y r=h 

< p^{aM G T*‘^){x) + {M -h- l2)p^{aM * t){x) 

M-h-l M-s-l 

+ /+*a,.+^(x). 

s=li r=l2 

More details can be found in m Section 5.3.2]. 


Bounds on double connections. The probability of a double connection &n,n{x) deserves 
our special attention. As each double connection uses at least two neighbors, we know that 
for a: / 0 , 

Pp(0 x) (4.20) 

SEE IPp ({Ci — > X off 0} o {e^ — > X off 0} n {(0, ej occ.} n {(0, e^) occ.}). 

i 


Reviewing this bound, we see that each percolation configuration in which {0 x} occurs 
for X 7 ^ 0, contributes twice to the right-hand side, e.g., once for t = 1 ,k = 2 and once 
for i = 2 ,k = 1. Thus, this bound overcounts by a factor two, and actually (4.20) holds 
with an extra factor 1/2 on the right-hand side. Another way to view this factor 1/2 is that 
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the two connections in &n,n{x) are interchangeable, while in the bubble S§n,n{x,^) the two 
connections are not. We conclude for n > 1 that 


M—1 M—1 —1 


^ (p^iaM * r*‘^)ix) + (M - 2)p^{aM * t){x) + ar+s{x)^. (4.21) 


4.3 Diagrammatic bounds for iV = 0 

In this section, we bound the NoBLE coefficient for N = Q and prove a part of the bounds 


assumed in m Assumption 4.3]. These bounds on the coefficients defined in Sections |3.3| 
and 3.4 are given in the following two lemmas: 

Lemma 4.2 (Bounds on and Let p < pc- Then, 


Y ^ Y ^2,2 (x). 







< Y Il®ll2^hl(®)> 

(4.22) 





< Y Il®ll2^2,2(a:)- 

(4.23) 


a;eZ'^ 



Further, for all k. 


Y '^Rj%{x) <(2d - 2 )pr 3 ,p(ei) + min i 1, 


p d — 1 

Up d 


Y ^2,2(x), 


Fp 


and 


Y ^ i 1 , 


reZ'* 


Y ^ 1, 




p d — 1 

Pp d 

p d — 1 

Pp d 


Y ^ 2 , 2 ( 2 :), 

Y w^wl^-ipix). 

a;GZ^ 


Lemma 4.3 (Bounds on Let p < pc- Then, 

Y <T3,p(ei)(l+ Y ^bi(3 


Further, 


Y II® “ ^®3,p(ei) Y Il®ll2^bi(®)> 

x£Z<^ 

Y Il®ll2=r’'(®) <®3,p(ei)+ r3,p(ei) Y (l + Il®ll 2 )^i,i(®)- 


Sa,np(eJ <r3,p(ei), = 0, ^H™i)_p(eJ < T3,p(ei), 

L 

Y + ej < Tz,p{ei){2d - l)pT^^p{ei), 


(4.24) 

(4.25) 

(4.26) 

(4.27) 


(4.28) 

(4.29) 

(4.30) 

(4.31) 

(4.32) 
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and 


<'r3,p(ei) ^ 2 , 2 ( 2 :), (4.33) 

A-AII^rjAA <'r3,p(ei) Ikll2^2,2(x), (4.34) 

x£Zd- x£Z<i 

’^Afi,pA) <'r3,p(ei) Y1 (4-35) 

xeZ‘^ xez<^ 

IMl-^AnpA) <'r3,p(ei) X] (^ + IMD^iAA- (4-36) 

x£Z‘^ x£Z‘^ 

The coefficient lip can be bounded by 

<2(d- l)//pT3,p(ei), (4.37) 

K 

X]nfl’p’''(a:) <(2d)V3,p(ei) ^ ^i,i(a;), (4.38) 

xezd- 

^ \\x - e, - e^WlU^A'pA) <(2d)^pr3,p(ei) ^ (l + lk||i) ^i,i(®). (4.39) 

xGIa^ 


Proof of Lemma\4^ We begin by simplifying the coefficients. Recall the definition of Hp'(x) 
in (3.41). Using the split (3.59), (3.61) we extract from this the dominante nearest-neighbor 
contribution. Thus, all contributions to the remainder term involve paths of length at least 
two. We conclude that 


(x) = (1 - 5o,a:)IPp (^{0 x} O {x 0}^ . 


= 


(4.40) 


Thus, the bounds on Hp°' and S^p, stated in (4.22), (4.23), follow directly from the definition 
of the double connections (4.12). 

Recall the dehnition of Tp in (3.24). To bound T)f’’'^(x), we can use (3.74) to bound it by 
^Hp^'(x). For = 0, however, we can improve upon this in two different ways that we now 
present. 

First, since {0 x} is an increasing event, while {x — (^j;) j ig decreasing, 

we conclude from the Harris inequality, see e.g. [181 Section 2.2], that 

Pp({0 ^ x}n{(x-e,) 0 ^'{"’"-"''>(x)}) < Pp(0 ^ x)Pp((x-e,) 0 (x)), (4.41) 

so that 




(4.42) 


We cannot use the same argument for > 1 as the event i7'(6jv-i) y; “^iv-i) in the innermost 


expectation , see (3.31 )-(3.32), is not increasing. 


A second way to improve upon (3.74) for At = 0 is to remove overcounting: In every fixed 
configuration in which {0 <;=> x} occurs, there exist at least two bond-disjoint paths leading 
from 0 to X. Thus, the event x — G ^'f*’^“®”J'(x) occurs for at least two k. As a result, 
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when we sum over k, each configuration can contribute at most {2d — 2) times to the sum, 
and we obtain the bound 




(4.43) 


By symmetry also 


2d 


E'fr'‘ws 


p 2d — 2 
Pp 2d 


E=rW' 


(4.44) 


The split using removed all contributions in which x is connected to the origin via 

the direct bond (0,x), which can only occur when |x| = 1. Therefore, any connection in the 
remainder '^pj^p{x) of the split will use at least two bonds, see (3.60)-(3.61). Recalling (3.42) 
we conclude that 


= (1 - 5o,x)-lPp({0 ^ X} O {x ^ 0} n {(x - e,) 0 #"’"-^«>(x)}). (4.45) 

d'p 


We either use the Harris inequality as in (4.41) or remove the overcounting to obtain the 
bounds stated in (4.26)-(4.27). 

In '^ax'^p, defined in (3.62), we have extracted contributions for which ||x —eK ||2 < 1 and x 
is connected to the origin via one or two steps. Further, by definition, the contribution where 
X = 0 does not contribute (see (|3.41 )). The remainder term is thus given by 


=li||.-..||.>i)n*r({0 ^ i) n {(i - ej ^ 


(4.46) 


+ 4 ,e,,IPp ({0 Ck} o {0 e«,} n {(x - Ck) 0 """^(ic)}) 

+ ]l{||a,_e,||j=i}Pp({0 ^ x} O {0 ^ x} n {(x - e^) 0 #"^’"^"®"^(x)}). 


Here, in the last term, the connection from the origin to x requires at least 4 steps (see 
0 x), as |x| = 2, the contribution via two steps has already been removed and by the 

parity of the lattice. To bound this we conditioning on the length of the connection between 
0 and x: 


/V 

P 


+ IPp({0 


x} o {0 x} n {(x — Ck) 0 


(x)}). (4.47) 


For the first term, we use the Harris inequality as in (4.41) and bound IPp({0 ^ x} o {0 —> 
x}) explicitly. For the second term, we either remove the overcounting or use the Harris 
inequality as on page 38 and obtain the bound stated in (4.24). 


To show the bound on the weighted diagram stated in (4.25) we first use (3.74), then 
I®“®k ||2 = II^II 2 “ + 1 and finally spatial symmetry 


ll-r — 1 = ( 

/ ^ IH R,l,p\ 

<J_ 

“ 2d Up 


1 








c) = —'^{\\x\\l + l)^i,i{x) 


This completes the proof of all bounds stated in Lemma 4.2 


□ 
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Proof of Lemma\4.3\ By the definition in (3.53), see also (3.13), 


= P({0 M x} o {e. 


x} I (0,ej vacant). 


(4.48) 


From (4.48), it follows immediately that 

H‘°>’^(eJ = r3,p(ei), H^’^O) = 0, (4.49) 

E;™’''(x) < r 3 ,p(ei)^i,i(x - ej for x 6^,0. (4.50) 

We conclude the bounds stated in ( |4.28[ )-(4.29) from this. To bound the weight ||x||| we apply 
(4.50), average over l and shift the sum over x: 

^ r.^°^\x)\\x\\l < r3,p(ei) + 

xeZ'i 


Em 


X]\\X\ 


< ^3,^(6!) + 


2d 


EE MO 

i 


x)\\x + e ,\\2 


(4.51) 


Then, we use Hx + eJH = llxH^T 2et + 1 and see that in the sum over i the term with 26^, 


cancels. In a final step we apply the bounds in (4.28)-(4.29) to obtain (4.30). 

For the bounds on ^aji,p p stated in (4.31), (4.35), (4.36), we recall that we have 

extracted the major contribution r 3 ,p(ei) from the coefficients. Knowing this, these bounds 
are shown in the same way as (4.28)-(4.30). 

Using the term defined in (3.63) we extract = r 3 ,p(ei) and all contributions 

in which one connection of the double connection {e^ x} is realised by the direct bond 


(et,x). The bound on stated in (4.31) follows from ( |4.49 ). For the bound in (4.32) we 

remark that i = —1 does not contribute to the sum. 

In the remainder term Hp j(p(x), the connection <—> x has length at least two. We use 


this information together with (4.50) to obtain the bounds (4.33)-(4.34). 

To complete the proof, we still need to prove the bounds on lip which is defined as 

n™’'’’''(x) = pP({0 ^—)■ ej o {e^ x} n {(x + e^) 0 (x)} \ (0, ej is vacant), (4.52) 

see (3.53) and (3.13). It is easy to see that Bp ^’''’'^(et) < //pT 3 ,p(ei) using the Harris inequality. 
When summing over k, we note that for a given configuration at least two k do not contribute, 
namely k = —l and the direction of the last step of {0 <—)■ Ct}. So using an overcounting 
argument, as on page 38, we obtain (4.37). In the remainder term we know that 

X / Ct, so that 


[X 




E' 


x) = ( 2 d)^pr 3 ,p(ei) ^^i,i(x). 

Xf^0 


(4.53) 


and ( 4.38| ) holds. 


E 


X - e, - e, 


K\\l'nR^,p’'^{x) < '^pT3,p{e,) ^ ||x - Ci - eK||ilP(e, 

x^e.^ 

= '^ PX 3 , p {^‘-) 11 ^ - 6^112^1,1(3;) 




2d'^pT3^p{ei) ^(||x||2 + 1 - 2xK)^i,i(a 
(2(i) V3,p(ei) ^ (1 + ||x||i^^i,i(x). 


(4.54) 
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This proves the last bound stated in Lemma 4.3 and thereby completes the proof. 


□ 


4.4 Bounding events 

For > 1, the NoBLE-coefficients are defined in terms the probability of E'{x,y,A) events. 
In this section, we show that these events are bounded by simpler events, whose probabilities 
we bound in the following sections. We adapt arguments that can be found in either m 
Proof of Lemma 2.5] or [401 Proof of Lemma 5.5.8]. 

Let denote the product measure on + 1 copies of percolation on where in the 
ith copy, all bonds emanating from b^_i are made vacant, i.e., 


]p(N) = Ips X X • • • X 


N 


(4.55) 


Using Fubini’s Theorem and (3.31), we conclude that 

_ N-p(N) f E'{x,l^-, A)o D {bo ^ n E'{bo,bi-,^o)i n {bi ^ 


(4.56) 


where, for an event E, we write Fi to denote that F occurs on the ith percolation copy. 

We next define events to bound E'(5j_i, 6^;‘^j_i)j. For increasing events E,F, we recall 
that E o F denotes the event that E and F occur disjointly and focus first on the bounding 
events used to bound S)f'(x). Note that B = 0 for Hp”\x). We define the events 

Fo{bo,wo, Z\) ={0 ^ bo} o {0 ^> wo} o {tco ^^ bo} 

—> zi} ri{zi ^ bo}, (4.57) 

Fjv(6Ar-i, tjV) zn, y) ={6jv-i ^—> tjv} o {tiv —> zm} o {tiv ^^ y} 

o{zm<—> y}^{bN-i^ {tN,ZM,y}}, (4.58) 


for 77 > 1, and 


F'ibi-i, 

1 ti ; 

Zi,bi,Wi,Zi+i) = 

- {bi-i -G 

I 

O 

T 

bi} 

o {wi G- 

-G Zi+i} 






n {zi 

= bi = ti} n {zi 

G1 ^ * 

%} n {bi- 

_1 0 {ti,Wi, 

zi,bi}}, 

(4.59) 

F”{bi.i, 

1 ti , 

§ 

+ 

- {bi-i G 

i 

s 

O 

§ 

t 

G ti} 

o {ti <— 

> Zi} o {ti G- 

-g6J 





o {zi 

<-> bi} o {wi G- 

— ^ Zi+i} n {zi 

^ bi} n {w, 

i ^ ti} 





n {zi+i ^ bi} n {bi_i 

0 {ti’ 

,Wi,Zi,b, 



(4.60) 


1 ti 1 

+ 

- {bi-i G 

—^ ti} o {ti i -> 

Zi} o 

{ti <—> 

Wi} o {zi G- 

-GfeJ 



o {wi i —> bi} ° {wi i —> Zi+i} n {zi / bi} n {zi+i 0 bi} 

n{bi-i 0 {ti,wi,zi,bi}}, (4.61) 

F{bi-i,ti, Zi, bi, Wi, Zi+i) = F'{bi-i,ti, Zi, bi, Wi, Zi+i) U F"{bi-i,ti, Zi, bi,Wi, Zi+i) 

U F"'{bi_i,ti,Zi,bi,Wi,Zi+i), (4.62) 

for i G {1, 2,..., A1 — 1}. The events Fo, F, Ejv are depicted in Figure 

These events are similar to those used for the classical lace expansion, see e.g. [211 Sec¬ 
tion 2.2] or |9l Section 4]. The difference is that the NoBLE creates additional self-avoidance 
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Fo{bo,wo,zi) = 0 

F{bi-i,ti, Zi, bi,Wi, Zi+i) = bi-i 

F"{bi-i,ti, Zi, bi,Wi, Zi+i) = bi-i 

F"'{bi-i,ti, Zi,bi,Wi, Zi+i) = bi-i 

FN{bN-\itNi Ziq,y) =b]\f—i 



h 


Zi 0 ^0 
Zi+i 


Wi 



bi = ti = Zi, Zi+i 0 bi 
Zi+i 


Zi+1 


ZN 


Figure 7: Diagrammatic representations of the events Fo(^O) ^^> 0 ) -^i), F{bi-i,ti, Zi,bi,Wi, Zi+i), 
F[,f{bj„_-^,tff, Zm, y)- Lines indicate disjoint connections. Shaded cycles might be trivial, mean¬ 
ing that they might consist of a single vertex. 


constraints, which we incorporate into the definition of the F-events. These conditions 
ensure that certain loops in the diagrams have length at least four. In order to bound 
Fl'(6iv-i, y;'^iv-i)iv in terms of these events, we define E^ac{x) to be the event that all bonds 
that contain x are vacant. Note that defined in (3.5), is the same as the percolation 
measure conditioned on We will now argue that 


F {bj^_i,y‘, n £'vac(^jv-i)iv 

U U Fiv(^iv-i) ^iV) Zff, y)jv n F'vac(^jv-i)iV) 

ZivS'^iV-i iivSZ'^ 


(4.63) 


where we have defined E' in (3.13). For the event E' to occur there must exist at least one 
vertex G ^n-i that lies on the last sausage. We denote by tjv the first point of the last 
sausage. As we restrict to the configurations in which Flvac(^]v-i)iv holds, we know that only 
bff-i 0 {'tN,ZN,y} contribute. Since tN,WM, ZN,y G ^jv, we know that there exists a path 


of open edges connecting them as shown in Figure]^ In the right-hand side of (4.63), we 
simply sum over all possible and Zn and conclude that (4.63) holds. Next we argue that, 
for A" > 1 and f G {1, 2,..., A" — 1}, 


E'{bi.i,b-,%.i)i n {Zi+i G ^i^{bi-i)} n {h 0 n 

^ u u F(bi—\, ti, Zi, bi, Wi, )j n F'vac(lii_i)i• 


(4.64) 


ti,Wiezd 


If E'{bi-i,b^; ^i-i)i occurs, then a string of sausages connects bi-i and and the last sausage 
of the string is cut through by We denote the “first” point of the last sausage by U. 
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We identify the first point that every path from 6j_i to and from 6j_i to Zi+i share by 


Wi 


By Zi G n we identify one point in the last sausage, where 6j_i 

/T \ ■, 1 /T 


-^k 


G n ‘ifp{bi-i), with = ^j^{bj-i) U {bj_i}, while h 0 
since -Evac(&i)i+i occurs, we know that Zi+i 0 bi. The restriction on 


is cut through. As Zi 
and bi 0 ‘^i+Tik 

configurations for which T’vacfe.Ji occurs, further guarantees that 0 {tj, rcj, z*, 6j}. 

Now we distuinguish between three different cases, characterized by F',F",F'", depending on 
the relative position of Wi,ti. The event F' represents the cases for which Zi = in which 
case we define ti = k- The event F” represents cases for which Zi ^ bi and that Wi is before 
the last sausage. As ti is on the last sausage we know for this event that Wi ^ ti. The event 
F'" captures the configurations in which Wi is in the last sausage. If Wi is in the last sausage, 
then we choose Zi such that it is on the opposite side of the sausage, i.e., we choose Zi such 
that there exist two bond-disjoint paths from ti to such that Zi lies on the path and Wi on 
the other path. This is always possible as a sausage is formed by a double connection and, 
since this sausage is cut though by all connections contain an element of ^i-i. 

The event at level 0 is bounded in the same way using Fq. As this is completely analogous. 


we omit further discussions here. We conclude from (4.63) and (4.64) that 


< X] P^^pi^oi^o,wo,zi) n {6o 0 ^o}) 

t^w^z^b 

N-l 


(4.65) 


X Pp kF,{bi-l,ti,Zi,bi,Wi,Zi+l)f^{bi^'1^i])¥p^ ^ (Fjv(6jv-i, tiv, x)), 


2=1 


where the summation is over t = {to, ..., t^), w = {wq, ■ ■ ■, Wn_i), z = {zi,..., z^) and 
b = {bo ,... ^jv-i)- The probabilities in ( |4.65 ) factor as the events Fo,... ,Fj,, occur on different 
percolation configurations and are thus independent. If we would at this point follow the 


classical lace expansion, then we would apply the BK-inequality on (4.65) and obtain a bound 


on in terms of combinations of two-point functions Tp. In doing so, we would lose the 
information that all loops have length at least four and that the intersection at Zj+i cannot 
occur at the bond bi. 

For our bounds, we use one additional property of the diagram that we now explain. 
Recall the definition of repulsive diagrams in Section 4.2 In most cases, we can choose Zi 
such that there exists a path from Wi-i to Zi in ^i-i that intersects only at its endpoint Zi. 
We can bound such events using repulsive diagrams. Indeed, if Wi is not in the last sausage, 
then we simply define Zi to be the point in ‘^i-i H ^i with the smallest intrinsic distance to 
k-i- la this case, all paths involved in the above connections are bond disjoint, even when 
they occur in different levels. 

There is one exception, in which we have to resort to non-repulsive diagrams. Indeed, if Wi 
is in the last sausage in containing bi, then it can occur that, for every choice of Zi, every 

path from Zi to bi_i in contains at least one bond of any path in ^i connecting Wi to 

Zi+i, see Figure for an example. As we cannot exclude this case, we resort to non-repulsive 
diagrams to bound the F'" events in which Wi and Zi are both in the sausage containing 
Next, we derive a bound as in (4.65) for Hp^'(a:), but now for instead, see (3.43) and 


(3.55) for their definitions. For > 1, Hp^’’''(x) is the sum of two terms. The only difference 
between the first term Hpx; {Ci}) and Hjf’(x) = Hp’^”'(0, x; {0}) is at the level of the 
graphs 0 and 1 that describe the configurations loq and uji. Thus, we can use (4.63) and 
(4.64) to estimate the event defining Hp’^^'(0, x; {e,,}) on levels i = 2,...,N. Since 0 G b^. 
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^i—1 u 



Figure 8 : A configuration in which we can not define Zi and Wi such that the path <—> Zi 

in ^i-i and the path Zj+i i —)• wi in are bond-disjoint. The reason is that all paths 
connecting bi-i to Zi+i in (indicated in dark dashed style), as well as all paths in 
cutting through the double connection from bi-i to b^ (indicated in solid lines), use the bond 
{u,Wi}. 


B(^o) U { 6 t} = B(^o) and we can use (4.64) also to bound the event on level i 
the event on level 0 , we define 


1. To bound 


Fo\bo, Wo, zi) ={0 <—^ ej o {e, < —^ wq} o {tco <—> 69 } o {^0 <— zi} o {e, <—> b^} 

n {zi 0 60} n {6t is vacant}, ( 4 . 66 ) 

Fo’"( 5 o, Wo, zi) ={0 ^—> tcoj o {wo <—^ eJ o {e, feg} o {^0 <—^ 

n {rco 7^ Ctj n {zi 0 60} n {b^ is vacant}, ( 4 . 67 ) 

FQ’™{bo, Wo, zi) ={0 <—> zi} o {b, is occupied} n {zi 0 60} n {tco = 0 } n {60 = ( 0 , e,)}. 

(4.68) 


See Figure for diagrammatic representations of these events. 




Fo'\bo,wo,zi) = 


Fo™{bo,wo,zi) = 



zi 0 bo 


zi 0 bo, Wo / e. 


zi 0 bo 


Figure 9: Diagrammatic representations of the events ^ 0 ( 60 , 1 ^ 0 ) 21 ). Lines indicate disjoint 
connections. Shaded cycles might be trivial. 
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Now, we first argue that 


£''( 0 , 60 ; {etDo n {zi G ^ 0 } n { 6 t is vacant} C |J {FQ’\bo,wo, zi) U FQ’^\bo,wo, zi)) . (4.69) 

Indeed, if E'{0,bQ-, {et})o occurs, then there exists a path of occupied bonds from 0 to e^. As 
cuts the connection 0 <—;■ hg, either 6 g = or and 6 g are connected by a sausage. We 
denote by wq the last point that the connections 0 <—> 6 q and 0 <—)> zi share. If wq is on the 
last sausage, then the event is part of Fq and otherwise part of Fq . This proves (4.69) and 
bounds the events on the first level of Hp’^”’(0, x; {Ci}). We conclude that Hpx; { 6 ^}) is 
bounded as in (4.65) when F{bo,wo, zi) is replaced by FQ^{bo,wo, zi) U £q’”( 6 o) w'O) ^i)- 

The second part of defined in (3.55), is given by 


(4.70) 


We apply (4.56) with A = '^”'-(0) and B = {5J and use (4.63) and (4.64) to bound the event 
at levels i = 2,..., N. For i = 1, 


-®^(et,^i;'^^‘( 0 ))i hi {z2 G ^1} n {61 0 n {6t is vacant} 

C u u F{eL,ti,zi,bi,wi, Z2)i n {b^ is vacant}. 


(4.71) 


^26^1 


For level 0 in (4.70) we see that 


{zi G %} n {ct 0 ^o‘(0)} n {b, is vacant} C Fg’ ((0, ej, 0, zi). 


(4.72) 


Thus, the term in (4.70) is bounded as in (4.65) when replacing F{bo, wq, zi) by £q’'”( 6 o) wq, ^i)- 
In this section we have obtained bounds on H)f^(x) and H)f'’‘(x) in terms of sums over 
t, w, z, b of products of probabilities of bounding events as in ( 4.65| ). The bounding events, in 
turn, can be bounded using products of two-point functions, or by repulsive diagrams. This 
leads to enormous sums of complicated diagrams. To structure such sums more effectively, 
we reformulate them in terms of building blocks in the next section. 


5 Bounding diagrams for > 1 


In Section |5.1t we define the building blocks that we use to bound the NoBLE coefficients. 
These building block are defined as combinations of simple diagrams that we can bound 
numeri cally , see [161 Section 5]. In Section 5.2, we then provide the bounds for N = 1. In 
Section 


5.3 


we extend the bounds to £ > 2. For N > 2, we only give bounds on and 
Ep^^’h Bounds on and follow from (3.74). The proof of these bounds is discussed 

in the next section. 


5.1 Building blocks 

The coefficients of the lace expansion are usually displayed as diagrams. Reviewing the 
bounding events, which we have created in the preceding section, the coefficient ^ is shown 
in Figure 
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Figure 10: Diagrammatic representations of the bound on 3p\x). Lines indicate disjoint 
connections. Shaded triangles might be trivial. On the bottom we mark the F-event corre¬ 
sponding to the part of the diagram. 





Figure 11: Diagrammatic decomposition of The numbers li denote the lengths of 

shared connections. 


In this section we informally define the simple diagrams that serve as building blocks for 
our diagrammatic bounds. In the following sections, we combine these building blocks to 


construct the bounds on the coefficients, as shown informally in Figure 11 


The diagrams of the NoBLE-coefficients have stronger repulsive properties than the coeffi¬ 
cients of the classical lace expansion. For example, we know that Zi^i 0 bi and that all 
non-trivial closed triangles/squares consist of at least four occupied bonds. We use this to 
obtain sharper bounds. We incorporate information on the lengths of connections shared by 
two blocks into the dehnition of the building blocks. This way we can combine the blocks 
such that all non-trivial loops have length at least four. We decompose a diagram as shown 
in Figure [TH where we denote the length of a line that two squares share by li. The length 
of a connection corresponds to the number of bonds used by the shortest connected path of 
occupied bonds. To obtain the infrared bound in d > 11 we distinguish between the three 
cases li = 0,1 and k > 2. 


The formal definition is quite lengthly, as we need 12 different building blocks, where each 
depends on two parameters a,b € {0,1, > 2}. Thus, we introduce them in this section only 
informally in Tables and The precise dehnition of these diagrams is given in Appendix 
[B| To give an idea, we dehne the block that we use to bound the initial and hnal triangle: 



= 4,?;IF’(0 X), 

(5.1) 

P^’\x,y) 

= 5o,y-^i,3(a;,0)5i,l,l(x,y,0), 

(5.2) 

P^’\x,y) 

= ^(},y^ 2 , 2 {x) + y, 0). 

(5.3) 
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We define a = d<^{0,v) and b = d<^{x,y) as the intrinsic distance in the percolation cluster 
between the points 0 and v and x and y, respectively. We consider a, 6 G {0,1, > 2}. 


Repulsive triangles P^'°{x,y) and P^’°{x,y) 


y 


When X = 0, the triangle shrinks to a point. If x 7 ^ 0, 

/\b 


then the triangle consists of at least four bonds. For 

0^ —^ 

> X 

pE,b know that y 7 ^ 0 and 6 > 1 . 

Open triangle A“’^(0, v, x, y) 

V • 1 

^y 

The complete square consists of at least four bonds 

a 

b 

and X, y 7 ^ 0 and x ^ v. The missing connection 

0 »-- 

1 X 

0 —)• V contributes to the neighboring block. 


Open repulsive triangle with one pivotal edge ^^’“’*(0, u, x, y), 


- ty 

a b 

0 1 1 - X 

fit 

Alike an open triangle with the additional property 
that y^v ^ e^. 

Double-open bubble x, x, y) 

V - •y 

a b 

0 1 1 -• X 

fit 

Alike Both connections 0 <— ^ v and x <— ^ y 

contribute to the neighboring blocks. 

Open non-repulsive diagram A°‘’'^’* and yl'-’"’'’’* 


Alike X, X, y), A“’^(0, x, x, y) and 

X, X, y), with the difference that if 6 7 ^ 0 the 
connections are not repulsive. 


Double non-trivial triangle u, x, y), right 



y 


A combination of a closed triangle and an open 
square. All points (u, w, y) of the small triangle are 
distinct and u,w ^ { 0 , x}. 


Doub 


e non-trivial triangle u, x, y), left 


yjW + e, 

V* 


'^l2iu,w 


A combination of a closed triangle and an open 
square. The small triangle is non-trivial, i.e., 
w u,y and x / u, and also 0 0 {re, w + ei^}. 


X 


0 



The initial piece for Hj 


y 

b + 

X 




When the shaded diagrams are 
non-trivial, their loop consist of at least 
four bonds. The length of 0 <—> is at 

least three, except when y = 0 , x = 
and 6 = 0. In the second diagram, y / 


Table 2: The unweighted building blocks: P®, P®, P'', A, A, 
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We combine the diagrams to create larger diagrams. We define and by 


^'■’“’'’(0, v,x,y) w)A^’’'{u, w,x,y) 

u,w c=0 


+ ^ ^'-’“’^(0, V, X, u)P^{y -u,y-u) + v, x, y), (5.4) 


v,x,y) ='^Y^ V, w, u)A^'^'*{w, u, x, y) 

u,w c=0 


(5.5) 


11 


The 


For example, the block B‘'’°‘'^{0,v,x,y) corresponds to the middle pieces in Figure 
non-repulsive diagrams are used to bound the combination of squares, corresponding to the 
event F'", see Section 4.4 Most weighted diagrams are defined as combinations of unweighted 
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diagrams, e.g. 


y)=Y.Y. i^0,aS^Muhv 

+ u)) u, X, y) ||x - e,\\l. (5.6) 

a=0 

We also use the following adaptation of 

2 

II, y) y) + J2Yl 0’ E 2/’ 11^ - ^^Il 2 

c=0 w,t 

f^2 

2 

{u, V, w, t) Y w, y, x)\\x - e,\\l. (5.7) 

a,c=0 u,v,w,t 

^2 

Elements of the bounds. 

Here we define the objects which we use to state the bounds on the coefficients. We define 

the vectors P®, G and the matrices A'' 

, A^A, A^’*,A^’*, A*, B,B G M^xs 

iP^)f, = ^P^'\x,y), 

{p^)b = YP"’'(py)^ 


x,y 

{A‘')a,b= sup ^A‘-’^’\0,v,x,y), 

(A^’*),,fe= sup J]A^’“’'’*(0,u,x,y), 


pGZ'^ i^x^y 

{A)a,b = sup A“’'’(0, u, X, y), 

{A*)a,b = sup ^ A“’^’*( 0 ,u,rc, 2 /), 

hGZ'^ 

x^y 

(A‘)a,fe = sup ^ A‘’“’^(0,U,X,X + y), 

{A‘-’*)a,b= sup ^ A‘’“’^’*(0,u,x,x + y), 


v,y^1j^ i_^x^y 

(B)a,b= sup ^P'-’“’^( 0 ,u,x, 2 /), 

(B)a,fe = sup ^ P"’“’^(0,u,x,y). 

'uGZ'^ /,,a;,y 


These are sufficient to state the bounds on 

E^^\0). For bounds on weighted diagrams we 

define the vectors /i®, and the matrices and with entries 

(C^^^)a,fe = sup ^ C'^^'’''’''’“’^(0,u,x,x + y), 

(C^^')a,fe = sup ^ C^'’''’''’“’^(0,u,x,x + y), 



= sup + y), 

(Il^^Xb= sup ^P‘^)’^’“'^(0,u,x,x + y), 

v,y£Z‘i a; 


(H®)„,fe= sup + 

(h®)b = (H(^))o,f„ {h^)b = (H®)o,f,. 


For bounds on 




we additionally require the vectors /i''’” with entries 


iP% 


{P)b 


1 

1 


L^K.,x,y 



1 


L^K.,X,y 
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Remark: For convenience, we will interpret starting vectors, such as P®, P'', and h\ as 
row vectors, whik ending vectors such as P® and are considered to be column vectors. 
In Appendix C.4, we explain how we can obtain bounds on /i'" and using the 

bootstrap functions fi{p) for i = 1,2, 3. With these definitions in hand, we are ready to state 
the bounds on the NoBLE coefficients, first for N = 1 and then for N >2. 


5.2 Diagrammatic bounds for N = 1 

In this section we state bounds on the NoBLE coefficients for = 1 and provide a part of 
the bounds assumed in [T 6 l Assumption 4.3]. We abbreviate u = ( 1 , 0 , 0 ) and 


J^nix) :=max| ^ \\y\\l^o^n{y,x),'^\\y\\l£^i,n-i,iiy,x - e,x), 
y e,y 

Il2/|l2'^i,i,n-i(y,e + y,x)|, 

e,y 

X 

:=u^H(^)u + 2J^2(0)( +2jri^(0)( J^.^^i,2(x,0)) 

X X 

+ 8dpJP2{ei) ^ ei) + 8 dp=^(ei) ^ ei + e^, ei) 

X i,X 

+ (^sup + 4^ .^P2,i(x,y,0) 

X x,y 

+ 4 sup (a^)) ( =^1,1,1,2(Ct, a;, ?/, 0)^ 


L,x,y 


+ 3/i"(A^)'^(P® - u) + 3(P® - -u) + 3(P® - lf)A^}P 


(5.8) 


(5.9) 


(5.10) 


Lemma 5.1 (Bounds on Ep' and Let p < pc- Then, 


E^^\x) < P®A^P^, 


ceza 


(x) < P^A^P^ - (A^)o,o + ^ .^i,i,2(e„x,0), 




E '^«.arp(a^) A^P" - (A^)o,o + {2d - 2) E ^ 1 , 2 , 1 ( 6 ., 62,0 


+ 


E ^Rxlp{x) ^ 


2d pp 

2d — 1 p 

2d pp 

2d-l p 

2d pp 


EE '^ 4 , 2 ( 61 , 31 , 0 )), 


pSA^pE _ p ^ ,Ti,i,2(e„ X, 0 


(5.11) 

(5.12) 


(5.13) 

(5.14) 
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The weighted diagrams are bounded by 



E 

< PaL 

(5.15) 


Ell 

X 

xWl'^wpi^) < /?As - (H^'^Oo.o + ^ \\x\\l^i,i^2{e„x,0), 

i^X 

(5.16) 

E 

X 

||x - 

f2^^^%{x) < ^ + P^A'-P^) 

/ip V / 

(5.17) 


X 

ll^wiiAx) <—(/3as - (H('*^)o,o + X] 1,2(61,3^,0)). 

(5.18) 

Lemma 5.2 (Bounds on Hp^’^). Let p < pc- Then, 




^H«’‘(x) <P^A‘-P^, 

(5.19) 


E 

X 

||x - eJ|iH«’‘(x) <(/I^)o + 2/)^^^ - (1,0,0)) + 2P^A%^, 

(5.20) 



||x||i“«’‘(x) <2 ^(||x - e,\\l + l)H«’Xx). 

(5.21) 


X LyX 


Lemma 5.3 (Lower bounds). Let 

02 = max{r2\p(2ei),r2\p(ei + 62)}, 9a = max{rip(2ei), rip(ei + 62)}, (5.22) 

The following lower bounds hold for all p < pc-' 

j;<^/’"(e.) >(2d- l)(2d- 2)p"(l -p3)2<=f-3 _ (2d - 2) Vr3,p(ei)2 

K. 

- {2d - 2)/ (rip(2ei) + (4d - 5)r2^p(ei + 62) + (4d - A)p^ + 2d^) 

+ 16{d -l){d- 2){2d - 3)/(l - p^f^-‘^{l - ^5)16(d-l)(d-2)(2d-3)-l 

X (1 - T3,p(ei) -02- 3supri,p(ei)). (5.24) 

Further, 

^'^’"(0) > {2d - l){2d - 2)/(l - /)2rf-3 _ (2rf _ 2) Vr3,p(ei)2 (5.25) 

- (2d - 2)p'^ (T4 p(2ei) + (4d - 5)r2 p(ei + 62) + (4d - 4)p^ + 2di?) 

+ (2d - 2) V(1 - T-3,p(ei) - 202 - 2/) - 2d(2d - 2)/d 
+ 64d(d - l)((i - 2)(1 - /)2‘='-2(l - /)i6(rf-i)(rf-2) 

X (1 - r3,p(ei) - 2p^ - 202 - 2^- Tlp{2ei + 62)) , 
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and 


n«.^A(o) >(2d - l){2d - 2)/(i -p- 3r3,p(ei) - 02 - 04) - {‘id - 2)p\ei + (5.26) 

K 

+ {2d - 2)2(2d - 3)p^(l - j93)2d-3 ^ _ 2p2 _ 2^3 _ 2r3,p(ei) - 404 - 2i?) 

X (1 - r3,p(ei) -02-1?) 

+ {2d - 2)\2d - 3)p^(l - p3)2«f-3(i -p-p^- 2r3,p(ei) - 204 - 7?) 

X (1 - ^3,^(6!) - 02) 

+ {2d - 2f{2d - 3)p®(l - p3)2«f-3 (1 _ 2r3,p(ei) - 02 - i?) 

X (1 - p - 2/ _ 2r3,p(ei) - 404 - 3^? - {2dp)\D*^ * r4,p)(0)) . 


We expect that the coefficients for = 0 and = 1 are of comparable size. Thus, we 
use the following bounds to cancel out a part of the NoBLE coefficient in our analysis: 


Lemma 5.4 (Bounds on differences). Let p < pc- Then, 

= 0 > (5-27) 

^a]p{ei) - SL°^p(ei) <{2d - 2 )/ (l - (1 +p^{{2d - 2 )ri^p(ei + 62 ) + ri,p( 2 ei)), 

(5.28) 

=a,p(ei) - '^a]p{ei) <pr5,p{ei) + (2d - 2)/ + 2{2d - 2)/(r3,p(ei) + ri_p(ei + 62 )), (5.29) 


and 


X] {^aalp{ei + ej - 4'™i,p(ei + ej) (5.30) 


5 3 

<{2d-2)— + — (2(2d - 2)rip(ei + 62 ) +r4\p(2ei) + (4d - 3)r3,p(ei)^) 

Pp Pp 


+ {2d-2)^ [1 - 2(1 - 2 r 3 ,p(ei) 
Pp 

^ (^a%(ei + ej - 4'™;,p(ei + ej) 


r2,p(ei + 62))(1 - r3,p(ei) - 02)] , 


(5.31) 


3 

< ^ {{2d - 2)p^ + 2{2d - 2)Tlp{ei + 62 ) + r 2 \p( 2 ei)) 
Pp 

5 

+ {2d — 2 )— [r 3 ^p(ei) + 202 + r 5 p( 2 ei + 62 ))] , 

Pp 
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( 5 . 32 ) 


< (2d - l)pr5,p(ei) 


+ {2d -l){2d-2)^[l-{l-p- 2r3,p(ei) - 29^) (1 - T3,p(ei) - 02 - ^)] 
l^p 




(5.33) 


<{2d - l){2d - 2)— [l - (1 

//p L J 

+ ^ (( 2 d - 2)Tlp{ei + 62 ) + r]p( 2 ei)) + {2d - 2 ) V'r3,p(ei)^ 

Pp 

+ (2d - 2)p^ (rjp(2ei) + (4d - 5)r2 p(ei + 62 ) + (4d - 4)p^ + 2d7?) . 
Lemmas |5.1 -5.2 and the lower bounds in Lemma 5.3 for N = 0 are proved in Section 6.1 


The proof of the missing lower bound in Lemma 5.3 for N = 1, as well as the proof of Lemma 
5.4t can be found in Appendix |C. 3 


5.3 Diagrammatic bounds for N >2 


We state the bounds on the NoBLE-coefhcients for > 2 in Propositions 5.5 and 5.6 We 


discuss the proof of these bounds in Section 6.2 


Proposition 5.5 (Bounds on Hp^^ for N > 2). Let p < pc- Then, 




(5.34) 


For N >2 even, 


Y + 2) [d® (A^)"^ (B^)^-^P^ + P®(B^)^-^(H(®>P® + A^h 


N/ 2-1 

+ {N + 2) Y -P®(B^)2^ (C'^’B^ + I 

M=0 




(5.35) 

gt.^(2) I ^-^L'^N—3—2MpK 


and, for N >2 odd. 


Y <(^^ + 2) d® (A^)'^ (B'-)^-i.P’" + PS(B‘)^-^(H(").P'" + A'-h^) (5.36) 


{N-3)/2 

+ {N + 2) Y -P®(B^)2"(C‘'>B‘ + B‘C‘">)(B 

M=0 


l\N— 3—2A4 pK 


Proposition 5.6 (Bounds on for N > 2). Let p < Pc- Then, 

HP^)’''(0) <.P'-(B‘)^“1A''.P’". 


(5.37) 
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For N > 2 even. 


||x - e,\\lE^^^’^{x) <{N + 1) + A^h^) 


(5.38) 


{N-4)/2 

+ (A^ +1)]1|^>4} Y + 

M=0 


Y l|2;||iHW-^(x) <{N + 2) \P’^\B^)^-^P + + A^h^) 


(N-4)/2 


M=0 

+ (A^ + 2)(PXB^)^-^A‘P®). 

For N >2 odd, 

Y Ik - e,\\lE^p^\x) <{N + 1) [p’"(B^)^-^P® + + A^h 


(5.39) 


l\N— 4-2M pE 


(5.40) 


{N-3)/2 

+ {N + l) Y P\B^f^+^0^\B 

M=0 
iN-5)/2 

+ {N+l) Y 

M=0 


l\N —3—2iW pK 


l\N- 4-2M pr, 


Y 1^112^'''’'^) <{N + 2) [p’"(B^)^-^P® + P\B‘')^-^{B!'^^P^ + Ak®)j (5.41) 


i\N—3—2]\4 pE 


{N-3)/2 

+ {N + 2) Y -P'(B‘)^^(C(i)B^ + B^C("))(B 

M=0 

+ (A + 2)PXB^)^-^A‘P®. 

In Section we explain how these bounds are proved, see in particular Section |6.2[ The 
objects appearing in the bounds in Proposition |5.5| - |5.6| can be evaluated numerically using the 
assumed bounds on fi{p), f 2 {p) and fsip) and methods proved in the Mathematica notebook 
Percolation. To obtain the mean-field result in dimension d = 11 and d = 12 we further 


improved the bounds stated in Proposition |5.5H5.6| for A = 2, 3, by considering the special 
cases that the left- and right-most triangles are trivial, see Figure [T0| 


In Section 6.2, we sketch the proof of the proposition and comment on the improvement for 
N = 2,3. A detailed explanation of these bounds and their proof can be found in Chapter 4 
of the thesis of the hrst author m, which can be downloaded from m- 


5.4 Summary of the bounds 

We have now stated all the bounds on the NoBLE coefficients required for the NoBLE analysis, 
that is explained in m on the level of diagrams. In doing so we have proven Proposition 
In this section we review where to hnd the bounds stated in |16l Assumption 4.3]. We want to 
emphasize that, next to the diagrammatic bounds proven in this document, the proof of |16[ 


2.2 
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Assumption 4.3] also requires an analysis that enables us to bound them numerically and a 
computer program that computes the stated bounds numerically. Only once these numerical 
bounds are computed we can apply the analysis of [H] to obtain the mean-field results. In 
the previous sections, we have proven the diagrammatic bounds that allow us to prove the 
following assumption. We first state it, and then check all required bounds one by one: 


Assumption 5.7 f |16l Assumption 4.3]: Diagrammatic bounds). Lefri,r2,r3 > 0. Assume 
that p G {pi,Pc) is such that fi{p) < Fj holds. Then Tp{k) > 0 for all k G (—vr, vr)'^. There 
exists > 1, P >0 such that 


^ £ A. I'r > 

(5.42) 

Further, there exist q,> 0, such that 



(5.43) 


(5.44) 

111- - < PZ.., 

X 

(5.45) 

for all N > 0 and k G (—tt, vr)'^. Moreover, we assume that < 

{H, AH, {AH‘, 0}, {AH'-, 1}} and that 

oo for • G 

{2d - l)jlp ^ ^(N) ^ ^ 

(5.46) 

Further, there exist such that 


^(o)..(o) > ^(0), 

K, 

(5.47) 

Additionally, there exist with 


-C(o) < (0) < 

(5.48) 


(5.49) 

and r,/^v='- n rn/^v='- ^ such that 


Sa,/!p(e0 

(5.50) 

-(O),,. ^g(0) g(0) 

(5.51) 

Also, there exist 


{^aj,p{ei + Ck) — 'FQ^7^p(et + Ck)) < 

(5.52) 

-f^TAu < E ('i'Sir{«.) - < PTM 

(5.53) 

^En.sEnS‘’“G)<-9"n.- 

(5.54) 


K. 
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For N = 0,1, there exist ft 

(N) o(N) o(N) o{N) ^ p , 

oLlLli Uiai 


E S/3S. 

X 

X 

(5.55) 

X 

Y 11 ^ “ 

X 

(5.56) 

X 

X 

(5.57) 

Further, there exist 


X 

Y 11 ^ “ eJ||H™4(x + ej < /3''^s‘',rj’ 

X 

(5.58) 

X 

||™||2^(o)/ (r) < 

/ y \\-^\\2^RJI,p\-^J — 

X 

(5.59) 

X.L 

Y II®IIin™/’'"(x + e, + e«,) < 

X.i.K. 

(5.60) 


For all • G {H, AH, {AH‘, 0}, {AH'", 1}} and A G N, depends only on Fi, r 2 , Ts, d and 
on the model. The bounds stated above also holds for pi = (2d — 1)“^ with the constants (3, 
only depending on the dimension d and the model. 


In Table we give the line numbers in which a given bound /?, is stated. Some of 
the assumed bounds were not discussed yet. We derive these missing bounds now. For 
percolation it is well known that Tp(k) > 0, see [3]. For the bounds stated in (5.42) we recall 
p,p = p, pLp = pIP(eK 0 and pi = {2d — 1)“^. Thus, 


hp _ _ \ _ 

^ip ~ l-P{(0-"-)}(0^e«) 

> wlP(e. 0= 


l-'r3,p(ei) 1 -/3(r3,p(ei)) ■ 

1 - r3,p(ei) ^ 1 - ^(r3,p(ei)) 

2d-l - 2d-I - 


(5.61) 

(5.62) 


where /3(r3^p(ei)) is a numerical upper bound on r 3 ^p(ei). 

The condition in (5.46) is numerical condition that is verified explicitly in the Mathematica 
notebooks. We remark that this condition is a relatively weak, in the sense that the bootstrap 
analysis, which in particular includes an improvement of bounds, fails before (5.46). 

.his completes the summary of the bounds that we have proved. Using that p = pi, see 
m Assumptions 2.2], or that the bootstrap function are bounded, we can compute numerical 
bounds on these diagrammatic bounds, see (4.10) for the idea of these bounds, or HI Section 
5] for a complete description. 


6 Proof of the bounds 

The bounds stated in the previous section are proved using ideas that are quite standard 
in lace expansion analyses, in combination with a consideration of cases for the number of 
edges involved in shared lines. This consideration is needed to use the additional avoidance 
constraints. The proof of the bound for the classical lace expansion is already elaborate, 
adding the consideration of cases makes the proof even more lengthy. In the proof of Lemma 
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Bound 

defined in 

Bound 

defined in 

Bound 

defined in 


( 

4.22 



( 

5.11 

) 

2 

( 

5.34 

) 


( 

4.28 

) 

/3iV 

( 

5.19 

) 

/3fy,N> 2 

( 

5.37 

) 


( 

4.22 


ffli 

( 

5.15 

) 

f32,N>2 

( 

5.3f 

d, (. 

5.36 

) 

/3^^o 

( 

4.30 

) 

/3^^o 

( 

5.21 

) 


( 

5.3f 

)), (^ 

5.41 

) 


( 

4.29 

) 

/Q(l) 

( 

5.20 

) 

I32^r.N>2 

( 

5.3f 

d, (. 

5.40 

) 


( 

5.25 

) 

—y^n 

( 

5.26 

) 


( 

5.27 

) 


( 

5.27 

1 


( 

5.28 

) 

P22 

( 

5.29 

) 

—rv 

( 

4.31 



( 

4.31 

) 

22i 

( 

4.31 

) 

0(0) 

( 

4.32 






i-'t. 'plvU 

( 

5.30 

) 


( 

5.32 

) 


( 

5.31 

) 


( 

5.33 

1 


( 

5.24 

) 

0(0) 

( 

4.37 

) 


( 

4.23 


0(0) 

Pas.r 

( 

4.23 

) 

H^,R,I 

( 

4.24 

) 

0(0) 

( 

4.25 



( 

4.26 

) 

0(0) 

t^A<a.R.ii 

( 

4.27 

) 


( 

5.12 


I^ILr 

( 

5.16 

) 

o2) 

( 

5.13 

) 

/Wl 

( 

5.17 

) 


( 

5.14 

) 

rW 

> A9.R.II 

( 

5.18 

) 

oiO) 

( 

4.33 

1 

0(0) 

PAs'-.r.i 

( 

4.34 

) 

Rs‘-,r,ii 

( 

4.35 

) 

0(0) 

( 

4.36 

) 

Oi.0) 

^U,R 

( 

4.38 

) 

0(0) 

PAr.r 

( 

4.39 

) 


Table 4: An overview where to find the bounds stated in |16l Assumption 4.3] in terms of 
diagrams. 


5.1, we discuss in detail how we use these different cases for our bounds. We will omit details 


in the explanation of the proof for N >2. For a detailed description of such bounds we refer 
the reader to EH] or 


6.1 Proof of the bounds for N = 1 


Proof of Lemma 5.1. We first prove the bounds on Sp' and and then explain how to 
modify the arguments used to obtain the bounds on and 

For A^ = 1 we simplify the definition (3.43) to see that 


bo 


In Section 4.4 we have proven with (4.65) that 


^ pPp{Fo{bo,w,z)n{bo ^^o})¥'p°{Fi{bo,t,z,x)). 
bo,t,w,z 


( 6 . 1 ) 


( 6 . 2 ) 


This can be displayed as in Figure 12 


Using Figure |T^ it is straightforward to obtain that 


< X] '^ 0 * 0 ,oiko, w, 0)2dpTp{t-bo)Tp{w - z)£5Q*^(t-x,z - x,0). (6.3) 

bQ,t,W,Z 
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Figure 12: Diagrammatic representations of the bound on in (6.2). The solid lines are 

connections in ^ (0) , while the dashed lines represent connections in C \ {6}. 

Shaded triangles might be trivial. As explained in Section 4.4 we choose z such that the 
connection {w i—> z} intersects with only at z, so that all connections are bond-disjoint. 


We use the repulsiveness properties to obtain a better bound. Namely, we prove that 

2 

P'''’'{n,w)A^^'^'\u,w,t,z)P^'\t-x,z-x), (6.4) 

a,6=0 u,i,w,z,t 

where, to avoid confusion between the bond and the number of edges in ^ we replace 
the bond 6o by {u,u + ej. Once this is established, the bound (5.11) follows as 


— x,z — X) 


X a,b=0 x,u^L,w,z^t 

2 

= E E u + rc) E X + y) E ^‘’“’^(0, w,t,t + y) 

a,6=0 u,w y,x L,t 

2 

< E E M + rc) E x + y) sup E ^‘’“’^(0, w,t,t + v) 

7 77 'W.V , 

a,6=0 u,w y,x b,t 

2 

= E {P%{A%,b{P^)b = P^A'-P^. (6.5) 

a,6=0 


Let us now prove (6.4). We denote by d^{x,y) the intrinsic distance between x and y 
in so the length of the shortest path of bonds that are occupied in ^ and connect x and 
y. We define a = d^bo^^^{bQ,w) and b = z). We hrst discuss the left most triangle 

0,5q,u; and show that it is bounded by P®’“(m, to), see (5.1). We split between several cases 
depending on the value of a: 

Case a = 0. In this case w = u. If 0 = w = u, then the left triangle shrinks to a point, 
otherwise 0 and w are doubly connected: 


-^U,W 


W 


) = ps^<^{u,w). 


( 6 . 6 ) 


Case a = 1. We conclude from a = 1 that u and w are neighbors, 2dD{u — w) = 1, the 
bond {u, u)} is occupied and u / 0. We split between w = 0 and rc / 0 to obtain the desired 
bound: 


Snj,0^1,3iu,0) + =^l,l,l(u,u;,0) = P^'^{u,w). 


(6.7) 
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Case a >2. We consider the cases w = 0 and re 7 ^ 0 to obtain the bonnd 

u} o {0 u}) + ^ 1 ^ 2 ,i{u, w, 0 ) < P^’^{u, w). 


( 6 . 8 ) 


Further, the right triangle z, t, x is bounded by — x,z — x) for the three different cases 

of b. The difference to the left triangle is that when x = z, we have the freedom to choose 
t = X, so that we can exclude the case x = z for 6 > 1. 


Let us now discuss the middle piece of Figure 


12 


consisting of the square {bo = {u,u + 

b = {u,u + ej, 
^ z} are realised 


z,w). By definition of Fq and F^ in (4.57)-(4.58), we know that z ^ b = {u,u + ej, 
u ^ x,t. Further, we note that the connections {u + i —)• t} and {tc e- 

on different percolation configurations. For this reason we have introduced the concept of 
generalized-disioint occurrence, see Definition 4.1 We have to consider the nine combinations 
of (a, 6 ): 

Case a = 0, 6 = 0. We begin with the simplest case. We use u+e,, ^ z = t and u = w = b^ z 
to conclude 


t-u,0) = u, t, t). (6.9) 

Case a = 1, 5 = 0. We note that t = z ^ {u, u + Ct} and 2dD{u — w) = 1, which implies that 

2dD{u — w)^i^ifl{e,^, t — u,w — u) < A''’^’^{u, w, t, t). (6.10) 

Case a > 2, 6 = 0. We note that t = z ^ {u, u + e^} and obtain the bound 

=^, 1 , 0 ( 61 , t — u, w — u) < A‘'’^’^{u, w, t, t). (6.11) 

Case a = 0, 6 = 1. We note that u = w A't, z and 2dD{z — t) = 1 and conclude 

2dD{t — z)A^i^ifl{u — z,u + — z,t — z) < A‘'’^’^{u, u, z, t). (6-12) 

Case a = 0, 6 > 2. We note that u = w A't, z and obtain 

— z,u + e,^ — z,t — z) < u, z, t). (6.13) 


Cases o > 1 and 6 > 1. For a > 1 and b > 1, the two paths realising the connections 
{{u,u + eA occ., n + Ct <—;■ t} and {w <—> z} have no common vertices, leading to a repulsive 
diagram. Thus, we obtain 


=^i,o(et — u,t — u)Tp{z — w) < w, z, t). (6-14) 

When a = 1 and/or 6 = 1, we include the information that either u, w and/or 2 ;, t are neigh¬ 
bors into the definition of Using the information and the parity of the lattice allows 

us to obtain improved numerical bounds on This completes the proof of the bound 

(|5tT|). 


To prove the bound (5.12), we review what contributions of Hp\x) have been extracted 

Indeed, we extract the contributions in which 6 q = 0, {bo <—> x{ 


using Hq(p(x), see (3.67) 


is cut through at x and the connection to the cutting point is established in directly. 
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so via the bond (0, x). This corresponds to a contribution of a = 6 = 0 in which t and u are 
directly connected. We split the bound in (6.9) into 


t-u,0) + t-u, 0), (6.15) 

and see that the first term corresponds to the event that we removed with In (5.12) 

we simply remove the bound in (6.9) and replace it with a bound on the second term in (6.15). 


Next, we explain how to obtain the bound on the weighted diagram (5.15). First, we 
define an open bubble that will replace the left and right triangle: 


Q^’°(x,y) = Q^’°(x,y) = P^’°(x,y), 

Q^’^{x,y) = 2dD{x - y) {do,yT 3 ^pix) + ^pi(-?/,x - y )), 
y) = do^yT 2 ,p{x) + x - y), 

and y) = (1 - 6o^y)Q^’’^{x, y) for 6 = 1,2. 

Then, we show that, next to the bound in (6.4), also the bounds 

2 

Sp H®) ^ ^ ^ z)Q^’^{t — X, z — x), 

a, 6=0 u,L,w,z,t 
2 

Sp H®) ^ ^ ^ z,u,w)P^’^{t — X, Z — x), 

a, 6=0 u,L,w,z,t 


(6.16) 

(6.17) 

(6.18) 


(6.19) 

( 6 . 20 ) 


hold. As the proof of these bounds is very similar to the proof of (6.4), we omit it here. For 
our bound we split the weight ||x||| using the inequality: 

\\x\\\ ^ 3(||zc||2 + \\z — w\\\ + \\x — 2 ;|||). (6.21) 

More precisely, we first use this inequality for each given conhguration and then apply the 
bounds (6.4), (6.19), (6.20) to obtain 

2 

<3 ^ ^ Q^’''{u,w)A'‘'^'^{t,z,u,w)P^'^{t-x,z-x)\\w\\l 

a,6=0 u,t,,w,z,t 
2 

+ Z] P''’''iu,w)A^’‘^’\u,w,t,z)P^'\t-x,z-x)\\w-z\\l 

a,6=0 u,L,'w,z,t 
2 

+ 3^ ^ P^’°'{u,w)A‘'’‘^'^{u,w,t, z)Q^’^{t — X, z — x)\\x — z\\ 2 - (6.22) 

a,6=0 u,i,'w,z,t 

We have defined the diagrams in h®, /i® and as the bound on the weighted version of Q®, 
Q® and A'-, so that ( |6.22[ ) implies 


||x||i“«(a^) <3h®A^.P® + 


(6.23) 
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We obtain the bound (5.15) by extracting the special case that one or both of the triangles 
on the left and right are trivial, characterized by if" = (1,0,0). In this case we simply use 
the weight ||x ||2 or apply the inequalities 

lla^lli < 2 (||r (;||2 + ||x — tclll) if z = X, or ||x||| < 2 (|| 2||2 + ||x — if tc = 0. (6.24) 

In this way we obtain the bound 

||x||i“W(x) <ifH.^^^u + 2ifH.^^\P^ -u)+ 2ifPf}f + 2h®A‘M + 2(.P® - if)Yi^^'^u 


+ 3h®A^(P®-n) +3(P®-n'^)H'3)(.P®-u) +2,{P^-if)A^}f. (6.25) 

As this is a central quantity, we improve this bounds once more, by improving the bound for 
diagrams which involve on ly tw o triangles. These are precisely the terms carrying the factor 
2 in (6.25). See Appendix C.l for the details. This creates the term and proves (5.15). 


We obtain (5.16) by reviewing the contribution that we remove in Ha(p(x) and subtract the 


contribution it creates from the bound, see also (6.15). 


Now we prove the bounds on ^fl\rup(a^)- The coefficients and only differ 


by the factor p//ip and the constraint that x + 


{x,x+eK,) 


The constraint is created by 


the next pivotal bond bi = (x, x + e^) in the expansion, see Section]^ For each realisation at 
most 2 d — 1 values of k can contribute, so that 




(6.26) 


for all X. Combining this with the bound on in (5.12) and (5.16), we obtain the stated 
upper bounds on in (5.14) and (5.18). 


The argument in (6.26) also implies that 




Combining this with the bound (|5.11 ) gives 


^p la 


(6.27) 


(6.28) 


By the dehnition in (3.70), in we extract contributions in which 6 q = u = rc = 0, 

t = z = X, ||x — CkII < 1 and b and x are connected by a short path. In the bound on 


these contribute to the case bounded in (6.9). Inspecting the proof in (6.9), we see that we 
can bound this case for by 


EE (^{||a:—eK||2>l} '^4,1 2;, 0) + ll|||2._e^||2<l} (Ci, X, 0)) . 


(6.29) 


We can remove x = —from the sum as /())(—Ck) = 0. For our bound we extract all 
contributions in which 0 and x are connected via the direct edge, and note that the direct 
connection does not contribute for x = e^. In this way we obtain the bound for this case 


(2d — 2 ) ifi,2,i{an 62 , 0 ) + EE =^i,i, 2 (e„x, 0 ). 


(6.30) 
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We replace the original bound (A'’)o,o in (6.28) by this term and obtain (5.13). 

In the bounds on weighted version of see (5.17), we can unfortunately not benefit 


from the extracted contribution. We explain the reason for this after proving the bound. We 

P 


first use (3.74) to bound, for every x 

,(1)A 


pp 


(6.31) 


In the following, we first use symmetry to perform the sum over k, then apply ||x — = 

||x ||2 — 2xk + 1 and (6.31), to obtain 


II® “ Z](ll®ll2 “ = — X^dl^Hs + (6-32) 


In the second step we have used that Hp^x) is symmetric to conclude that x^Hp^x) vanishes 


when we sum over x. Using the already proven bounds (5.11), (5.15) we obtain the bound 


claimed in (5.17) 


For this bound it is not beneficial to extract contributions that contribute to but not 

to 'I'p^’^(x), as this would create terms that are not symmetric. Without the symmetry in x, 
we would need to use the inequality ||x — eKlH < 2||x||2 + 2 to split the weight. The factor 2 
in this split is numerically worse than any gain we can possibly expect from the extraction of 
explicit contributions. □ 


Proof of Lemma \5.^ This proof is similar to the proof of Lemma 5.1 First, we recall that, 
in Section [4. 4[ we have proven that 


‘=‘p^’ (x) < pEo (Ic. .. .^nII 


bo,t,w,z 


Fi(bo,t,z,x) {0 -<—>z off ^i\{z}} 


(6.33) 


The event Tq is given as a union of three events, so the diagram representing (6.33) consists 
of three parts that are shown in Figure 


w 


w 




Figure 13: Diagrammatic representations of Hp ^’^(x). The solid lines are connections in = 
while the dashed lines represent connections in Shaded triangles can be trivial. 
All connections are bond-disjoint. The first two contributions give rise to the P‘'’°‘{u,w) term 


in (6.34), the last gives rise to the term. 


We define a = {u, w) (where we recall that u = bg), and h = dc^ (t, z) and show that 


H^^>’''(x) < ^ ^ {6aflS,,K"ii^{u=w=o} + - x,z - x). 

a,b=0 u,K,w,z,t 

(6.34) 
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Once this is established, the bound (5.19) follows by repeating the steps leading to (6.5). 


The right triangle z,t,x and the square w,z,t,h are bounded in the same way as the left 
triangle and the middle piece of Thus, we will only discuss the bound on the left parts 
of the three diagrams. Again we consider the different cases a = 0,1, > 2. 

Case a = 0. In this case we know that u = w, which is possible for the events and Fq™, 
and this is the only contribution due to If occurs, then we have w = u = 0 and 


K = i. For Fq^, we first have a connection 0 that does not use the bond (0,ej and 

then <^=i> w = u. We bound the sum of the probabilities of the contributions due to Fq^ 
and F^’™ 


by 


^u,w(^^L,K^w,0 T (1 


Case a = 1. The events Fq^ and Fq 


t,II 


w)) = re)) . (6.35) 


g can occur for a = 1 only 


contribute. The event F) 

when u = Cl and when w is directly connected to Ct. For F^’^ we distinguish between the 
cases w = Bl and w ^ e^. We bound the sums of the probabilities of the discussed events by 

- 6^,0) + - e„u- e„0)) = P‘'’^{u,w). (6.36) 

ana r^g' coi 

would shrink to a point otherwise. For Tg’”, we distinguish between whether u = or not, 
and and whether rc = 0 or not. As a = d^^{u, w) > 2 , we conclude the bound to be 


Su,e,^2,l{w,e,) +T3,p(eJ(5i, 

Case a > 2. The events Fq^ and Tg’^^ contribute. For Tg’^ we note that u ^ as the bubble 


n,p{e,)P‘^{u -e„w- ej + ( 5 ^^,e,( 5 o,^or 3 ,p(eJ + ^i, 2 (ty,ej) 


+{do,wT3,pie,) + et))(l - 5e„u)^ie, 


u) = P‘‘’^{u, w). 


(6.37) 


This completes the proof of (6.34) and thus also of (5.19). 


The bound on the weighted sums are obtained in the same way as the bound on ||x 


|2-(l) 
l2^P 

We first prove a decompositions similar to (6.34). Thereby, we use ||x — ej||<2||t — ej|| + 
2||t — a :||2 if the right triangle is non-trivial. As this follows the same ideas as demonstrated 
above, we omit the proof. □ 


(x) 


Proof of Lemma \5.3[ In this proof and the proof of Lemma 5.4 we prove lower bounds on 
the coefficients. We create most of our bounds using the FKG and Harris inequalities, which 
are standard tools in percolation (see |I 8 ]). The coefficients are defined as the probability of 
combinations of increasing and decreasing events. For the lower bounds we have the problem 
that we can not rearrange them such that these inequalities can be applied to our advantage. 
As we explain in the following, we create these lower bounds by counting explicit contributions 
which use at most four steps and bound these by hand. We denote by 


7p = {(0, Cp), (ep, ei + ep), (ei + Cp, ei)} (6.38) 

the three-step path from 0 to ei that passes through Cp / ei, —ei. We say that 7 p is occupied 
if all three bonds of 7 p are occupied and otherwise we call it vacant. 

We start by deriving a lower bound on r 3 (ei), for which we note that 

^ 3 ( 61 ) >P( IJ { 7 p is occ.}) > P( IJ { 7 p is occ.} n { 7 ^ is vac.}) (6.39) 

= ^P(7p is OCC.) P(7t is vac.) = (2(i — 2)p^(l — 

P 


63 









where the independence is due to the fact that the edges on the different paths (7p)p are bond 
disjoint. Further, we define the event 


:= {ei + (6.40) 

and say that a vertex r; G Z'^ is contained in a path 7 and write r; G 7 if it is the starting or 
endpoint of one of the bonds in 7. For the lower bound, we remark that 

P({0 ei} n r.) > P({0 ei} n %) 

= P(0 G^ ei) - P({0 G^ ei} n T^) 

||6.39|l q 

^{2d-2)p^{l-p^f’^-^ ei}r\ T^). (6.41) 


We bound the second term by 

P({0 G^ ei} nT,^)< is occ.} n r,'^) (6.42) 

p- IpMi 

-P^ ^ ^ Ip(ei.ei+‘:«)(^; ^^ ei + off {0,ep,ep + ei,ei} \ {u}), 

p:|p|^1^67p 


SO that 

P({0 G^ ei} n Tf) <{2d - 2)p^ {n,p{ei) + r^piei + 62 ) + Tlp{2ei + 62 ) + r|^p(2ei)) , 
P({0 G^ ei} n 7)f) <{2d - 3)p^ {r3,p{ei) + 2Tlp{2ei + 62 ) + 2/ + r^^piei + 62 + 63 )) , 

for |k| 7^ 1. To summarize this, we state the bound when summing over k and note that 
K = —1 does not contribute to the original object, to obtain 


^P({0 G^ ei} n r.) 

K 

>{2d - l){2d - 2)p\l - - {2d - 2) VT3,p(ei)2 - {2d - 2)p\lp{2ei) 

- {2d - 2)p^ {{M - 5)r2 p(ei + 62) + (4d - 4)p^ + ^ r5,p(ei + 62 + ■ (6.43) 


Now we start to prove the stated lower bounds. We recall (3.66), (4.52) to see that 
na,p^’''(3;) = 4,eiPlP’({0 ^^ ei} n 7)^ I (0, ei) is vacant) = 4,eiPlF’({0 G-^ ei} n 7)^), (6.44) 


so that the lower bound in (5.24) follows from (6.43). 

Next, we create a lower bound for see (3.42). For the 2d direct neighbours of the origin, 

we compute 


^vl,(0),-(ej> 


P 


Pp 


^p(0,eO({o 


^^ ei} n %), 


(6.45) 


we bound this using (6.43) (noting that the event is independent from the occupation status 
of (0, Cl)) and p/pp > Ito obtain the first part of (5.25). For a better bound, we also consider 
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the vertices at distance 2 from the origin that can be part of a four step loop: 

^ ^(o).-(e, + ep) >2d{2d - 2) Pp({0 d + 62 } o {0 d + 62 } n %) 

L^p hi 

={2d - 2)p^ ^ IPp(7^ I 0 , ei, 62 , ei + 62 are occ.) 

K 

>{2d - 2 )V (1 - r 3 ,p(d) - 2 max{r 2 p(d + e^)} - 2p^) 

- (2d-2)p'‘^r|p(ei+ 62 + 6 ^,) (6.46) 


This creates the bound on the second term in (5.25). We improve this bound by also con¬ 
sidering the 32d{d — l){d — 2) paths that return to the origin in 6 steps using three different 
dimensions. For these paths we have to exclude that a double connection is present in four 
steps and that the path passes the point x -t- e^. We exclude these events by using a bound 
of of the following type: Let 7 and 7 ' be two paths whose bonds do not touch (i.e., there is 
no V such that u G 7 , u G 7 '), with x G 7 and y G 7 '. Then, 

P(x G-/^ y I 7 and 7 ' are occ.) =1 — P(x < —)• y \ 7 and 7 ' are occ.) (6-47) 

P(u <—> tc off (7 U 7 ') \ {v, U)}). 

The lower bound on lip is proven in a similar way. As this is not very insightful we 
omit it here and give it in the extended version in Appendix C.2 In the same part of the 
appendix, we give the proof of Lemma 5.4 □ 


6.2 Proof of the bounds for N > 2 
6.2.1 Strategy of proof for the bounds 

In this section we sketch how to prove the bounds on the coefficients stated in Propositions 


5.5 and 5.6 The proofs are basically an adaptation of the techniques of the classical lace 
expansion, see e.g. [49j . in combination with a consideration of cases for the lengths of lines 
that are shared by two parts of the arising diagrams. The first author explains this in detail 
in his thesis ( see [HI Chapter 4]). 

The first step is to prove a pointwise bound on the coefficients. In order to do this, we 
combine the building blocks to construct the bounding diagrams. For b = 0,1,2 and x, ?/ G 
let 


P^°^’\x,y) = P^’\x,y), 
and, for > 1 , we recursively define 


R^°l\x,y) = P®’^(x,y), 


(6.48) 


E EE p(N r6jv_i)i3^’^’^(ujv-i, rcjv_i, w^f, Ujv), (6.49) 


“iV-li'U'iV-lfc 


K a=0 




(6.50) 


K b=0 


Further, recall the definition of Q^’°‘ and <5®’“ in (6.16)-(6.18). Then, we prove that these 
diagrams can be used to bound the coefficients as follows: 
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(6.51) 


Lemma 6.1 (x-space bounds). For every x G > 1 and Q < M < N — 1, 

E E E 

um,'wm,wm+\,zm+i&'‘^ 0',i>=l 

X - X,Wm+1 - x), 

E^^^x) < ^ ^ P'^-^’’“(ujv-i,iaiv-i) (6.52) 

U]\r_i,W]Y_i,tj^,zj^ Kjv a,b=0 

X Un)Q^'^{un - x,Wn - x), 

2 

E^^\x) < ^ y~! y^^Q^’°'{uo,wo)A'^'°'’’’{zi,wi,uo,wo)R^^'^'>’''{ui -x,wi -x). (6.53) 

ioo,''i0,'»'l,2l a,b=0 Ki 


Let us briefly discuss this in the example iV = 2, as displayed in Figure 14 In Section 
4.4 we have bounded the coefficient in terms of simpler events and have produced the bound 

([Leslifl 

E^p\x) < ^ p'^F^^'>(^Fo{bo,wo,zi)onF{bo,ti,zi,bi,wi,Z2)inF2{bi,t2,Z2,x)2y (6.54) 

b,w,t.z 


We draw one possible contribution in Figure [14} We define 
Fo{bo,wo, 


Fi{bo,ti,zi,bi,W2,Z2) 



^ 2 ,, 


A^ 


Figure 14: The combination of events that we have used to bound Ep\x) and the correspond¬ 
ing bounding diagram. Lines indicate disjoint connections. A filled triangle might be trivial. 
Note that in this case we can choose zi and Z 2 such that the path from Wi to Zi intersects 
only at Zi. 


> ao to be the length of the path in from 6g to wq that does not pass the origin, 


*Note that the measure enforces that the events i?vac(feo)o and i?vac(6i)i occur, recall (4.55 I and (4.631. 


66 






















> oi to be the length of the path in from bi to wi that does not pass zi , 

> 02 to be the length of the path in ^2 from Z 2 to t 2 that does not pass x. 


Performing a consideration of cases for Oj, as was done in the proof of Lemma 5.1, we obtain 
the bounds stated in ( |6.51| ) . Which of the three bounds is obtained depends on where we let 
the connections {6g <—> tcg}, {61 <—> rci}, {z 2 <—> t 2 } contribute. 


To prove the bounds for all N we use induction on N. The proof for 
different initial block of the bounding diagram. 


differs only in the 


Once the x-wise bounds of Lemma 6.1 are proven, we use a split as demonstrated in (6.5) 


to conclude the bounds stated in Propositions 5.5 and 5.6 


For the bound on the weighted sum we first split the weights at the level of events using 


r < 
I 2 — 


^Ei 

i=l 


|2 

l2) 


for Xi such that x = Xj. 


(6.55) 


For each of the J terms we use one of the bounds stated in Lemma 6.1 and decompose the 
sums as in the unweighted case. 

To be able to show the mean-field result in d = 11,12, we improve the bounds for N = 2, 3 by 
considering the special case that the left- and/or right-most triangle are trivial. Doing this 
we reduce the leading factor J originating from ( |6.55 ), by one or two. Further, for N = 2, 
we extract the leading contribution, consisting only of two trivial triangles and bound these 
manually. Details can be found in Appendix C.l[ 


7 Proof related results: Proofs of Theorems |1.4| , |1.5| and |1.6 


In this section, we prove Theorems 1.4, 1.5 and 1.6 one by one. 


Proof of Theorem I.4. The proof of Theorem |1.4| follows by using the x-space asymptotics 
proved by Takashi Kara in m- See in particular [201 Proposition 1.3]. In more detail we use 
that, by our numerical computations in dimension d = 11, 

f'(o,Q) — g^p ^.^* 3 ^ 2 ;) — < 0.53562, Tp^ = 2dpc sup (r*^ -k D){x) < 0.28036. (7-1) 




In particular, by a recent improvement of the bounds by Kara compared to m Proposition 
1.3], it suffices to prove that 

rp^(l + 2f(°’°>) < 1. (7.2) 


This corresponds to the middle diagram in Figure 11 which needs to be at most 1 as it 
appears to the power — 1 in Figure and is being summed out over N. The improvement 
in (7.2) follows by carefully inspecting which triangles can be trivial and which are not. The 
first contribution in the middle diagram in Figure [TT| corresponds to the term Tp^ in 
the other two contributions are each bounded by Tp^T^°’°\ The bound in (7.2) follows from 
(7.1) and the estimate on Pc(ll) E 0.048242. □ 


Proof of Theorem 1.5 Theorem 1.5 is proved by the second author and Jarai |31j . We 


use 


the more recent version in 122!, where it was proved under the assumption that the classical 
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lace expa nsio n converges (see also the proof of Theorem 1.4). Thus, Theorem 1.5 follows from 
Theorem 1.4 and the fact that is exponentially small for N large. We next show this 

latter claim. By [9l (4.31) in Proposition 4.1], for all > 1, 


where 



(7.3) 

max(rp * Tp * Tp){x) < 1 -|- 

(7.4) 


An improvement alike the one used in (7.2) can improve the above by replacing (7.3) by 


UZ\0)<T' [Tp.il+ 


(7.5) 


Therefore, it suffices to show that Tp^(l+2r^“’°') < 1, which we have already proved above. □ 


Proof of Theorem 1.6. Theorem 1.6 is proved by Kozma and Nachmias 


under the 


assumption that there exist constants ci and C 2 with 0 < ci < C 2 < oo such that 

Cl||x||2 < Tp^{x) < C2||x||2 (7.6) 

□ 


The assumption in (7.6) follows from Theorem 1.4 
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A Notation 


Notation 

SRW 

NEW 

D 

t, K 

u,v,w,x,y 

k 

P 

f*9,n 


brief description 
simple random walk 
non-backtracking random walk 

SRW step distribution 
direction of a bond l, k G {±1, • • •, 
points on the lattice: 

Fourier argument, so k G (—7r,7r)‘^ 
probability of a bond being occupied 
convolution of functions 




3 

t){k) 





K. 
Z 5 


n 


L,K 

Z 


ps^ 5(2)V 


SRW and NEW two-point functions 
permutation matrix with entries 
diagonal matrix with entries (D(A:))t,K = 
percolation two-point function 
modified percolation two-point function 
coefficient of the NoELE expansion 
coefficient of the NoELE expansion 
repulsive diagram used for the bounds 
building blocks used for the bounds 


defined in 


Section 

Section 

2.1 

2.1 

( 

1.11 

) 

above ( 

2.7) 


(1.9) 


( 1 . 10 ) 


(2.2 

, c 

LIO 


2.7 

Ti 

) 

) 

(1.2 

, i‘ 

L29 

( 

2 .L 

2 ) 


(4.12 

Sect 

)-(^ 

ion 

1.17 

5.1 



/l) /2, /S 

7i) Tj 


bootstrap function 
assumed/concluded bounds on the fi 


(2.31)-(2.33) 


(2.31)-(2.33) 


Table 5: List of notation, that is used in at least two different sections. 
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B Detailed definition of the bounding diagrams 


In the appendix we define the ingredients of the bounding diagrams. These bounds are stated 
in the form of several tables. For an example of how to read the definitions via tables compare 
(5.1) and Table For the diagrams we use o = d^{0,v) and b = d^{x,y). 


Table 6: Diagrams and definition of P^{x,y) 


Parameter 

Condition 

Diagram 

Definition 

& = 0 
^ x = y 

X = 0 

• X = y = 0 

^0,a: 

X 7^ 0 

0^^^ = y 

(1 - <5o.x)P(0 ^ x) 

6=1 
=> X ^ 0 

y = 0 


^0,y^3,l(x, 0) 


>1_ \y 

0*-^- ix 

’^i,i,i(x,y,0) 

b>2 

=> X ^ 0 

y = 0 

0 = y^ ^X ^ 0 

<^0,y^2,2(x) 

2/ 7^ 0 

> 1 ^ 

0*-ix 

> 1 

^1,2,1 (a;, 2/, 0) 


Table 7: Diagrams and definition of 


Parameter 

Condition 

Diagram 

Definition 

6 = 0 
^ x = y 



T 3 ,p(eJP(ei x) 

6=1 

y on sausage 

•oa 

y 

= 1 

X 

D.p(eJ 

x{5e,,ydS^,i{x - 
+■^ 1 , 1 , 1(22 - e,,x - 6^,0)) 

X = e. 

0* 

e 

}y 

= 1 

L 

■^ 2 . 1 ( 22 , 61 ) 

6 > 2 

y on sausage 

•Oc 

'2/ 

> 2 

IX 

T 3 ,p(eOP'“>’^(x -e„y- ej 

X = e. 

0* 

e 

}y 

> 2 

L 

So,yT3,p{^L) + d§i^2iy,x) 

X ^ e, 
y not 

on sausage 


f ^ 1 . 1 ( 22 , ej \ 

V +^o,yD,p(et) J 

x(l - de^,xW{e, x) 
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Parameter 

a = b = 0 
> X = y,v = 0 

>Vy^y,Xy^e 


a = 0,b = 1 
^ V = 0,y ^ V 


Table 9: Diagrams and definition of v, x, y) 


Diagram 


0<-ie, 

= 1 

yj - rx 


Definition 


=^i,ni(eMa;,0) 


^x,e, '^,1,2(61, y, 0) 


o = 0,5> 2 

^v = 0,yy^0, 
X 0 


a = l,b = 0 
X 0 


> 2 

2/t- rx 

>1 >0 

Oi—j-ie, 

>0x = y 


0-—j-ie. 


’^i,o,2,iie,,x,y,Q) 


2dD{v)^i^ifi(e,,x,v) 


a = b = 1 


> oyx= 1 


0 » _ ^ *e. 


2fiD(v)J^i,o.i,o(et, x, y, v) 


a = l,b > 2 


a > 2,b = 0 


> Q/X> 2 


= 1 /> 0 

0 • _ ^ ^ e, 

>0 

n«-»a: = y 

>2 >1 

0*- ie, 

= 1 


2dD{v)yifi^2,o{e„ X, y, v) 




o > 2, 5 = 1 


>0^=1 


0 « _ ^ ^ e. 


^i.o,i.o(et,a;,2/,w) 


a>2,b>2 


> Q/X> 2 


0» _ ^ < e. 


^i,o,2,o{.e„x,y,v) 


We define A'''°'’^’*{0,v,x,y) alike v, x, y), where we replace the repulsive 

diagrams ^ by the non-repulsive diagrams , tT*, for 6 7^ 0. 




Parameter 


a = 0,b>2 
0 = V ^ w 


Table 10: Diagrams and definition of v, x, y) 

Condition Diagram Definition 

>I 


d^(w,u) = l > 1/ 


d<i{w,u) > 2 


0 = V ^ I ^ X 
0 


> l/^ ‘\u 

0 = n 1 I-lx' 

0 


2dD{w — u) 

X ^ 1 , 1,1 (u -y,w -y,0) 


>1 >^i,o,i,i(2; - M, e, - u, 

^ —u,w — u) 

'X^ 2 ,i,i{w -u,y -u,0) 


d^(u,w) = l =1 


>0 >1 
— w — 

_\/>l l{2d)^D{v)D{w-u) 


01 I-lx 

0 


x^i^i^i{y - u,w - u,0) 

x^i,o,i.i,o(et.x,u, w,n) 



>0 >1 
— w — 

y , -_^ y 

^ \y/ > 1 ^■^I.i.2(y-M,'u:-M,0) 

d<i{u,w)>2 =1 - ^ x^i^o,i,i.o(x - M, - M, 

OH I-lx“ -u,v - u,w - u) 

0 

>0 >1 

~ W ~ 

y—\—-^y T 

>1 -2dD{w-u) 

d^{u,w) = l >2 “ lr>l x^i 4 ,i('u - y,-u; - y, 0 ) 

j_I 3 ,- x^i,o,i.i,o(et,x,'u,w,x) 


y,w - y) 

> 1 X ^ no . i . 2 , o ( ei , X , a , w, v) 


dcg{u, w) >2 >2 


> 0 

> 1 

“ w 


>2\ 

Vii^ 








Table 12: Diagram of the different cases of n, x, y)(continued) 


Parameter 

Condition 

Diagram 

Definition 

o = 1, 6 = 0 
= u = u> + et7^0 


II 

O ^0 

^-Aju w + ej 

> 0 

P(y <:=^ w) 
xyi,o,i,i{x - y,-y, 
w + e, - y,w - y) 

a = 1, 5 = 1 

= u 


y 

= 1 

> 1 

w + =1 

n 

lF{y^^w) 
x.^i,o.i,o.i(x - y, -y, 
v-y,w + e,-y,w-y) 

> 0 

a = l,b > 2 

= u 



O 

"w m + Bi >2 

-*0 

> 0 

P(y <:=^ w) 

- w) 

x^o^i{x,y) 


We define the diagrams for the cases of o, b not defined in the Tables 10 11 to 

be zero, i.e., for 6 = 0,1 we let _ q for a = 0 we let _ 

0 . 

We have explained this in Section 4.4, We dehne the double-open triangle x,y) to 

be 


= W’“’°(0,?;,x,?/) for a = 0,1,2, (B.l) 

A''’’^’\0,v,x,y) = for a = 0,1,2, (B.2) 

P 

A‘-’^’^{0,v,x,y) = 6o^y3\*i^Q{-y,e,-y,x-y), (B.3) 

A‘-’^’^{0,v,x,y) = ^=^o*r_r o(i;-?/, -y,e,-y,x-y), (B.4) 

W’2’2(0,u,x,y) = pro,p(x - eJro,p(x - y). (B.5) 


Building blocks with weight. 


To bound Ylx Il^ll 2 ^z”'(^) define weighted diagrams. These are diagrams in which one 
line has the weight \\x\\\. In Table we give as small overview of these diagrams. We use 
the building blocks defined in the previous section to dehne the weighted diagrams. For 
a, 5 G {0,1, 2}, let 


and 





v,x,y) =||u 

- 3:111^1“ 


.X,y) 

5 


(B.6) 


^(2) 


v,x,y) =||u 

- X 2^'' 


,v,x, 

y), 


(B.7) 


^(3) 


v,x,y) =||u 

-y||p" 


,v,x, 

y), 


(B.8) 

C'(i),o 

^’“’''(0,u, 

x,y) = 

=EEs‘’“ 

’'^(0, V, w 

,u)A-’ 


w,y, 

®)lkll25 

(B.9) 




c=0 'w,u 








o' 

e 

x,y) = 

=EEs‘’“ 

’''(u,0,u. 

w)A^’ 

^’\w. 

,u,x. 

.y)\\u\\l 

(B.IO) 


c=0 w,u 
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C Additional details for the bounds on the NoBLE coefficients 

In this section we give some additional details of the proof of the bounds on the NoBLE 
coefficients that we omit in the article version of this document. 


C.l Additional details for the bounds on and 


In this section, we show how we improve the bound on the weighted coefficients and 
by considering special cases in which the diagram consists of two connected triangles. 

We aim to improve the bound on by replacing the sum of terms that have a coefficient 
2 in the first line on the right-hand side of (6.25), i.e.. 


-u) + A 2 h®A''u + 2 (.P® - 


(C.l) 


by a better bound. These terms correspond to the cases in which either the left or the right 
diagram are trivial, see Figure [T^ We use the notation used there. We discuss the case in 
which the right triangle is trivial, i.e., t = z = x and consider the following four cases for this 
diagram: a) u = tc 7 ^ 0 , b) tc = 0 , u 7 ^ tc, c) u, rc are directly connected by a bond and d) the 
remaining cases. 

Case a) u = w ^ 0. We use ||x||| = ||tc||| -t- \\x — tc||| -|- ViF{x — w) and spatial symmetry to 
obtain 

\\x\\IF{ 0 w)^l^i^i{e„x - w,0) 

W,L,X 

= ^ (Iklli + Ik - ^^ 112 ) 1^(0 w)£^i^i^i{e„x - w,0) 

W,L,X 

<^k5]=^i,i,i(ee^,0)+J^2(0) (C.2) 


where we recall (5.8) for the definitions of and J^{x). 

Case b) w = 0,u ^ w. We bound this contribution by 

1 1(®) ^ + Ci.) rt)P(0 <^=i> u) < sup J^(x) i(t 

,77t ” V ’ 


(C.3) 


Case c) u,w are directly connected. We use \\x \\2 < 2 ||r (;||2 + 2||x — rcHl and rename 
u = w + Ck to bound the diagram by 


P 


y~~l \\x\\l^i^-i{-w, eK)=^i,i,i(x -w,eK + e„ e^) 


V,K.,i,X 


<MpJ^i{ei) yy 51 ,i,i(x, ei + 6^,61) + AdpJif2iei) y^ .^1,1 (x, ei) (C. 4 ) 

L,X X 

Case d) Remaining cases. We bound the remaining cases by 

2 \\w\\2-!3Si,i{—w,u — w)^i^i^i^2{ei,,x — u,w — u,0) 

U^W^LyX 


+ 2 \\x — w\\2^i,2,i{w,u,0)3^i^i^i{ei,,x — u,w — u) 


U,W,L,X 


<2sup=4^i(x) yy ^i,ip, 2 (et,a:,y, 0 ) + 2 supJ^ 2 {x) =^ 1 , 2,1 (x, y, 0 ). 
L,x,y ^^0 


(C.5) 
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We bound the diagram in which u = w = 0, so that the left diagram is trivial, in the same 
way, with the exception that the special case z = x, alike (C.3), does not need to be consid¬ 
ered, as we can choose t = x in this case. The improved bound on the sum of terms that 
have a coefficient 2 in the hrst line on the right-hand side of (6.25) follows by summing all 
the bounds obtained above. 


To be able to show the mean-field result in d = 11,12, we extract the leading contribution 
of see Figureand bound these manually in a similar way as for the diagrams discussed 
for above. Here, the leading contribution arises when all three triangles that could be 
present in the diagram are trivial. 



Figure 15: Diagrammatic representations of main contribution to The solid line is a 

connections in '^J'°(0), the dashed lines represent connections in C Z'^ \ and the 

dotted line a connection in ^ 2 (y + e^) C Z'^ \ {6i}. 


For these bounds we defined an adaptation of see ( |5.8[ ): 

Jif’nix) := max { ^ ||y||i^,o,n(e, y, x), ^ ||2/||i=^o,i,n(y - e, y, x), (C.6) 

e,y e,y 

\\y\\ 2 ^lXn-i,i{e,, y,x + e^, x)}. 

i,K,y 


In J^n{x) the weight ||y ||2 is carried by a single connection/path, while the weight is in 
is along the combination of a pivotal edge and a connection. At the end of this section we 
discuss how we bound J^n{x) and J^^ix) numerically. 

Now we bound the diagram pictured in Figure 15 by considering the five cases a) t = x, b) 
t = bo, c) bi = t, d) and t being directly connected by an bond and e) the remaining cases. 


Case a) t 


X. We bound this contribution by 

X] II®II2 '^,Li(d - X, -X, y - x)5i,pi(eK, x - y, 0) 


< =^,i,i(eK,y, 0 ) 

i^,y 


supo?^^(x 

X 


Case b) t = bf). We bound this contribution by 

^ ||x|p=^i,i(y,eJ=^i,i,pi(e„x,y-FeK,y) < ^ ^i,i(y, e) sup^'(x)^. 

L,K,y^x e,y ^ 


(C.7) 


(C.8) 
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Case c) bi = y = t. We split again as in (C.2) and use symmetry to obtain 

||x|| 2 =^,i,i(et,t, 0 )=^,i,i(eK,x - t,0) 


(C.9) 




(Pill + \\t - 3:||2)=^,i,i(ei,t,0)=^,i,i(eK,x - t,0) < 2=^(0) £^i^i^i{x,y,0). 


L.K.t.X 


X± 


Case d) hi = y and t are directly connected. We bound as in (C.4) 


2dp 2 {\\y\\l + \\x - yWl) D{y - t)3^^i^i{-y,e, -y,t- x - y,t-y) 

L^K^y,t^X 

= Adp (=^i'(ei) + =^(ei)) x, ei). (C.IO) 


Case e) bi = y^t that are not directly connected. We proceed as in (C.5) and bound 
the diagram by 

2 \\y\\l^i,i,i{-y:(^L-y,t-y)y'i,i,i,2{eK,x-y,t-y,0) 

L,hi^y,t,x 

+ 2 y]] \\x-y\\ly’i^i^2,i{et,t,y,0)^i^ip{e^,x-y,t-y) 

L,K,,y^t^X 

= 2sup J^(x) y’i^i^i^2{x,y,t,0) + 2sup.^/(x) = 5 ^i,p 2 ,i(x,y,t,0). (C.ll) 

^^0 y t XJ^O ^ y l 

This completes the derivation of the bound for the special case of contribution to that 


have a form as shown in Figure 15 


How to bound repulsive weighted diagrams. Here we explain how we can bound 
J^n{x) and J^^{x). We start with J^n{x)- 

Dropping the repulsiveness constraint present in Jifnix) and using Tn(x) < {2dp)^{D * 
r)(x), we obtain 


J^nix) < {2dprJ2' 


l{D-kT){x) 


(C.12) 


for all three terms in (5.8). The bound on the bootstrap function fsip) < Ta directly implies 


a numerical bound on the right-hand-side. In [161 Section 5.3.3], we discuss in detail how we 
improve this bound for x = 0, by extracting short explicit contributions. For x = e being a 
neighbor of the origin, we use that =^(e) = J^)(0) to gain an extra factor D. 

In J^'(x), the weight ||y|p is on a line that combines an edge (0, e) and a path e —)• y. 
We first bound ^^ix) by 


’^n{x) < Y] ||y|| 2 ^i,i(e„y).^n-i,i(a; -y-ep,x- y). 


i;P,y 


(C.13) 


Unfortunately, we can not bound this using / 3 (p) < F 3 directly, as .^ 1^1 is not obviously 
bounded by r. To derive a bound we dehne the event 


E'iy) = ({(0) d) is occ.} n {e, ^y off (0, ej} (C.14) 
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and note that, by inclusion-exclusion, 


P( 0 ^y)=p( >^FiE^)-l^F{E^iy)nE-{y)). (C.15) 

For the special case this first connection is only a single bond, so that 

P(i?^) = =^i,i(e„ 2 /). (C.16) 

For the second term we note that E‘'{y) n E'^{y) implies the existence of a point w for which 
E‘'{w) o E^{w) o {tc i—)■ y} occurs, so that 

\ Y, nE\v) n i?"(y)) < 5 E E nE\w) o E>^{w) o {w ^ y}) 

K,,L W 

^ 5 E E° E-{w))T{y - w). (C.17) 

K^L W 


Combining (C.15)-(C.17) leads to 


E'^ld(eoy) <T(y) + ^EE ^i,o,o,i(et, w, Ck, 0)r(y - w), (C.18) 


K,,L W 


which, when substituted into (C.13) leads to 


^nix) < E \\y\\ 2 T{y)^n-i,i{x - y - ep,x - y) (C.19) 

p,y 

+ 5 E E llyll2'^LO,o,i(eMw;,eK,0)r(y - - y - ep,x - y). 

The first part is bounded using fzip) < F 3 . The second, numerically smaller, term can be 
bounded as 


2E E llyll 2 ^ 1 AO,i(eo^i',eK, 0 )r(y - - y - ep,x - y) (C. 20 ) 

- 3 E E + \\y ~ ^ll2)'^i,o,o,i(ei,u;,eK,0)T(y - u;)^n_i,i(x - y - ep,x -y) 

y,w^0 

< J^'(O) sup E '^^{y - w')^n-i,i{x - y - ep,x - y) 

w' 

y,p 

+ E '^LO,o,i(eM w, e^, 0 ) sup E Wv “ w'\\lTo{y - w')^n-i,i{x - y - Cp, x - y). 

L,K,,W ^ t,p 

The last term can be numerically bounded using the usual techniques. For x = 0 and Z = 1, 
the above gives a linear relation, where the coefficient of on the right hand side is 

strictly smaller than one. Thus, this gives a bound on J^'(O), which can then be used to 
obtain bounds for general x 7 ^ 0 . 
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C.2 Additions to the proof of Lemma 5.3 


Here we prove lower bounds on for x ~ 0 and x ~ Cf We do this by explicitly 

identifying contributions involving a small number of bonds, and bounding these contributions 
from below. A special role is played by the E'{x^ y, A) event, which requires the last sausage 
from X to y to be cut through by A (in our examples A will be given by ^o), as well as the 
statement that there is no previous pivotal b' for x —> y such that x b' occurs. We refer 
to the latter as the ‘no previous pivotal’ requirement. Further, in Hp ^’‘"’^(x), the indicator that 
x + Ck 0 appears, which we will refer to as the ‘no backtracking’ requirement. We will deal 
with the ‘no previous pivotal’ and ‘no backtracking’ requirements by using inclusion-exclusion 
and explicitly bounding the contributions where these requirements are violated from above. 

We start with the definition of in (3.56), which contains two terms. For the 

first term in (3.56), we restrict to the case that the first pivotal bond starts at ei = 6q. The 
second term is simplified using the notation introdnced in ( 6.40| ). This yields 

n(i)’i’"(x) (F;'(ei + e„x;^o)n{x + e, 






(C.21) 


Let us first discuss the second term as it is simpler. We consider two cases for x = 62 and 
X = 62 + ei. For x = 62 and k / —1, —2, we compute 




n {62 + 6 , 0 




{61,61+620%^ ’ 


?( 0 .ei). .,]l{( 0 ,e 2 ) isocc.}IF’?((ei,ei -h 62 ), (61 62 , 62 ) are occ .,62 + 6^ 0 '# 1 ) 


Next, we use inclusion-exclusion on the event 62 -|- 6 ^ 0 ^ 1 , as we did in (6.41), and bound 
first term as described in (6.47) as 

p^IPoO’^i)(ei,6i -I- 62 0 ( 0 , 62 ) is occ.)P°((6i,6i -I- 62 ), (61 -I- 62 , 62 ) are occ.) 


]l^^^^^^_^^^^^^(0,ei)^g^^]l{(0,e2) is occ.}IP?((ei, 61-^62), ( 61 -^ 62 , 62) are OCC., 62 + 6« £ ^i) 

>/ (1 - G <^(0)) - + 62 G '^(0)) - G -^( 62 ))) 

- p^Eo(ei + 62 G ^(62)) - p5]p(e2,e2+eK) G ‘^{62) \ (ci, 61 62), (ci 62, 62) are occ.) 

>/(l -p- 2r3,p(6i) - 2r]p(6i -h 62)) - /(r3,p(6i) -h rlpiei + 6^) + r{,p(ei + 62 + 6^)). 

In the same way we obtain, for x = 61 + 62, 

n {61 + 62 + 6 k 0 '^ 1 ( 62 )}) 

^{ei^'#o}^{(0.e2),(e2,ei-re2) occ.}IP’?((ei, Cl 62)) OCC., 63 62 6^ 0 ^l(6i)) 

>/(l -p- 2r3,p(6i) - T4{p(6i -h 62) - r3,p(ei) - r2{p(e2 -h 6^)), (C. 22 ) 

and note that k = —1 and k = —2 do not contribute. Using symmetry, we conclude that 






^[n‘i)’i’"(6p) + nW’i’"(6i + ep)] 

K,p 

> {2d - l){2d - 2)p\l -p- 3r3,p(6i) - 02 - 04) - (2d - 2)p5(04 + i?), (C.23) 
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with 


02 = maxr2p(ei + ej, 64 = maxr4p(ei + ej 

cP 


^ = 


(d- l)(d-2) 


(D*"*r5,p)(0). 


(C.24) 

(C.25) 


Now we bound the first term in ( |C.21 ). For a lower bound we restrict to the case where 
0 <—)> ei is realised via the path 7p, bo = (ei, ei + ej, and either 

(i.) X = ei + Cp, which is connected to 6 = ei + in via the two-bond path 


7 t,p — (61 + Cl -|- Ct -|- Cp, ei -|- Cp), 


(C.26) 


(ii.) X = ei -|- Cp -|- Ct, the bond (ei -|- ep, x) is occupied in and (ei -t- e^, x) is occupied 

■ in’ (^5^1) 

in ILi , 

(hi.) X = ei -|- et, the bond (ei, ei -|- et) is occupied in and x is connected to 6 = ei -|- 

in via the two-bond path 7^^^. 

We note that only with \p\ / 1, i / p,—p,—l and t p p, 1,—1 contribute. For the 

explanation below we fix p, i and t, and only sum later. 

Case (i.). We bound 


E, 


{0,ei) 


]l{o<— + Ct, ei -|- ep; '^) n {ei -|- Cp -|- 




(0,ei) 


7 p occ. 


•( n ^C'T^fei+e^ei+e.+ep 
P'¥=P 


1 ^ 1 ^ hip OCC., ei + ep + eK ^ ‘^ 1 ) 

(C.27) 


We bound the probabilities of this in the way explained in ( |6.41| ), , as 

(7',p OCC., ei + ep + ^ ^i) > p^(l - r3,p(ei) - T^^p{ep + e«,) - r5,p(ep -h 


ej), 

(C.28) 


and 


E(O.ei) 




n hp 


{ei-|-ei,ei+et+ep 


p't^p 

>p^{l - -p- 2T3,p(ei) - 2T4\p(ei -h 62) - 2T2_p(ei -h ej) 


- 2 p 71 - ph^^ ^{p^ + T^piei + ep + ej). 


(C.29) 


This means that 


n 7 )d,«(ei + ep) > (2d - 2)2(2d - 3 )p^ (l - p - 2p2 _ 2p3 _ 2r3,p(ei) - 404 - 2 t?) 

K,p 

X (1 - r3,p(ei) - 02 - 1?). (C.30) 
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Case (ii.)- We consider x = ei+Ct+Cp is a neighbor of ei+e^, and note that since ei+e^ 0 
the ‘no previous pivotal’ requirement in + 6^, x; 'toq) is automatically satisfied. Therefore, 

(]l{ 0 ^ei}llr.Ei^ {E\ei + e„ x; -^o) n {x + e, 0 

> (]l{7„(ei+ep,x) occ.}\ei+e,m}^t" (^^1 + X + 6 ^ ^ 

> p^{l -p- 2r3,p(ei) - r2\p(ei + ej - T^picp + e,) - T^piei + e, - Cp)) 

X (1 - r3,p(ei) - r2^p(et + e^)), (C.31) 


and conclude 

^ + e, + ep) >{ 2 d - 2 )\ 2 d - 3^(1 - p^f<^-\l - p - p^ - 2 r 3 ,p(ei) - 204 - 

X (l-r3,p(ei)-02). (C.32) 

Case (iii.)' We consider x = ei + e* and use the bound 


E, 


0 ’ —^-eil^TlEj^ (yE'{ei + Bt, ei + et; '^) H {ei + 64 + 6^ 0 


(C.33) 


>Ei' 


(0,ei) 


l7p,(ei,ei+et) occ. ( ll7p' 




11 


{ei+ei,,ei,+et+ep0'^} 


occ., ei + et + Ck 0 ‘^ 1 ) 


We bound the probabilities of this as explained in (6.41), (6.47), to obtain 
IP? {ii,t occ., ei + et + 0 "^i) > p^(l - r 3 ,p(ei) - r 2 ^p(et + e^) - p^ - r^^pie, + - e*)), 

and 


E^' 


(Oxi) 


7 p,(ei,ei+ep) occ. 


IlJi^ 


{ei+ei,ei+et+ep 


P'¥=P 

> p^(l - -p- 2 r 3 ,p(ei) - 2 r 4 \p(ei + 62 ) - r^^piet + ej 
- p^{l - p^f'^~^{3Tlp{ei + et + ej + T 4 \p(ei + Cp + e* + ej). 


T 2 \p(ei + et)) 

(C.34) 


This implies that 


^ + ep) >(2d - 2)3(2d - 3)p®(l - (1 - 2r3,p(ei) - 62 -^) (C.35) 


X (1 - p - 2p2 - 2r3,p(ei) - 404 -3d- {2dp)\D*^ * r4,p)(0)) 
We add the bounds (C.23), ( |C.30[ ), (C.32), (C.35) to obtain the bound stated in ( |5.26[ ). 


C.3 Proof of Lemma 15.41 


We begin the proof of Lemma 5.4 by noting that (5.27) holds trivially as both terms are 
zero by definition, see (3.59) and (3.67). We prove the other bounds stated in Lemma 5.4 by 
deriving upper and lower bounds on the coefficients. 



























Upper bounds. We begin with the upper bounds, as they are simpler. By definition, 

^a,p(ei) = ei} n {( 0 , ei) is occ.}) 

= pIp{o,ei)(o ^=pr3 ,p(ei) < (2d-2)p'^ +pT5^p{ei). (C.36) 

For 'i’aji^p, defined in (3.60), we first note that = 0 and then compute that 


E ei} n %) + Pp({0 ei} n T^) 


^ {2d - l){2d -2)^ + {2d- l)pT 5 ,p(ei). 


(C.37) 


For 'I'Q’/p(ei + 62 ), we compute 


+ 62 ) =-Pp ({0 ^ ei + 62 } n {0 ei + 62 } n {( 2 ei + 62 ) 0 
P 

< —Pp({( 0 ,ei), (ei,ei + 62 ), ( 0 , 62 ), (e 2 , ei + 62 ) are occ.}) 

d-p 

+ 2 —Pp({( 0 , ei), (ei, ei + 62 ) are occ.} o {0 ei + 62 }) 
fJ-P 


p 


p^ 2p^ 2p^ 2 

<-h —T 4 p(ei + 62) + —n^p{eif. 

P'P P^p Pp 


(C.38) 


The factor 2 of the second term is present as there exists two 2-step paths from 0 to ei -|- 62 
and the r 3 ^p(ei)^ arises due to paths that use ei, but not the bonds (0, ei), (ei,ei -|- 62 ). By 
symmetry, we can use this bound for 'I'a,j,p(ei -|- ej for all l with |i| 7 ^ 1. For l = —1, we note 
that 'l'a,/|),( 0 ) = 0 , while, for t = 1 we do not extract any special contributions as there exists 
only one 2 -step path from 0 to 2 ei, and conclude that 


^au.U^ei) <— ('^4,p(2ei) + r3,p(ei)^) 


^^P 


The sum over l leads to 


<;,p(ei + ej <{2d - 2) 


/4p 


(C.39) 


(C.40) 


-F — {2{2d - 2)Tlp{ei + 62 ) + 74p(2ei) -h (M - 3)r3,p(ei)^) , 

I^P 

where our numerical analysis shows that the first term constitutes around 90% of the numerical 
bound. This completes the upper bound for N = 0. We bound HQ)p(ei) as 


:(i) 


(0,e] 


]p{ei) =p'^K occ.}IP’?(£^'(e,ei;‘i#o 

e 

^P'^YI ^2Tp(6i - e.) < / {{ 2 d - 2 )Tlp{ei + 62) + Tlp{ 2 ei)) . 


(C.41) 


To create this bound we first drop the constraint e 0 (0). Then, we bound E'{e, ei ; (0)) 

by the event {e^ <—> ei off 0}, which has probability T^p(ei — ej. In the last step, we have 
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used the spatial symmetry. For we use an explicit bound for contributions in 

which the loop present consists of four bonds. Applying this to x = ei and bounding the 


contributions where the loop consists of more than four step as in (C.41), we obtain 

E ^ (2^ - 1)— ((2rf - + {2d - 2)Tlp{ei + es) + Tlpi2ei)) , (C.42) 


where the first contribution is due to loops of 4 bonds, and the others due to longer loops. 


For the last remaining upper bound needed to prove Lemma 5.4, we first simplify the 


representation of in (3.70) for the special case k = 1 and ||x — ei ||2 = 1 


as 


= — '^^o{^{e^‘io}^{x&^o}^^i{E'{e,x]^o)r\{ei+x^^p''^^''’}r\{xr^e,{x,e) occ.})), 

H'P g 

(C.43) 

with ^0 = and Thus, x and e are of the form x = ei + et,e G 

{ei, e^}, with i / —1 as 0 0 by definition of E°. Since, b = e ^ is directly connected to 
X = ei + Ci the event E'(e, x; ^o) always occurs, so that 

2 

^axUei+e,) = ^ + e, 0 ^i,(ei + e„e) is occ.)). 

eefei.ej 

(C.44) 


For the upper bound, we drop the condition 2ei + and obtain 

3 

^ '^ajUei + ej <— (2(2d - 2)Tlp(ei + 62 ) + Tlp(2ei)) . 
, d-p 


(C.45) 


Lower bounds. For Ea,p(ei), defined in (3.59), we see that 

5^(61) =pE'°-in0^ei) 


and use (6.39) for a lower bound on the probability. For ^a]n,pi we note that 


^QXUp(ei) =—IPpClO ei} n {( 0 , ei) is occ.} n Tk) 

f^p 


(C.46) 


(C.47) 


and use (6.40) to obtain a lower bound. For a lower bound on ^^(ei + 6 ^), we only consider 
|t| 7 ^ 1 and set i = 2 for our discussion. We recall (C.38) and use (6.47) to compute 


^a,/,p(ei + 62 ) > —Ep({( 0 ,ei), (ei,ei + 62 ), ( 0 , 62 ), (e 2 ,ei + 62 ) are occ.} 
f^P 


P 


n {( 2 ei + 62 ) 0 ^(ei+e 2 , 2 ei+e 2 )(Q)|) 


> ^(1 - r 3 ,p(ei) - r 2 }p(ei + 62 ) - T2\p(2ei) - r5}p(2ei + 62 )) (C.48) 

Mp 
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The lower bound on HQ^p(ei) is obtained in a similar way as 


e 

— P ^ ^ ®0 (^|ei ei+ei^'#Q°’®''\o)}occ.}lF*i ((^o T ®l)) (^t T ®1) ^l) OCC.)^ 

i: |t|/l 

> (2d - 2 )p'^(l - p - 2r3,p(ei) - 2r4,p(ei + 62 )). (C.49) 


In the same way, we obtain 

5 

^ajlpiei) >(2d - l)(2d - 2)^(1 - p - 2r3,p(ei) - 2 ^ 4 ) (1 - r 3 ,p(ei) - 62 -^), (C.50) 

K 

where the second factor is due to the constraint ei + ^ while (6^,6^ + ei) 

and (ei,et + ei) are occupied. For the lower bound on ^a]i)p{ei + ej, we start from ( C.44[ ) 
and restrict to the case that the connection 0 <—)> x = ei + is created in two steps: 


2 

+ ej > — ^ ®'o(^l|g^^^^(0,ep)^Q^j^]l{(0,e,j),(eK,ei+ed occ.} 

^ ^ ^ /1 ,1 


P,k.G{1,l} 

K^p 


®°(^2ei + 0 ^{ei+e„2ei+e,) ^ 6,, Bi) OCC.^^ 


(C.51) 


Using the technique explained in the proof of Lemma 5.3, see (6.47), we bound this by 

5 

+ ej > ^ —(1 - 2r3,p(ei) - T^pie, + ep))(l - r3,p(ei) - T2\p(ei + Cp)) (C. 52 ) 
P=i,^ 

Summing over l with |r| 7 ^ 1 we obtain the bound 

5 

X] + e,) > (2d - 2) —(1 - 2r3,p(ei) - T2\p(ei + 62)) 

i 

X (2 - 2r3,p(ei) - Tlp{ 2 ei) - rlpiei + 62 )) (C.53) 

Combining the upper and lower bounds creates the bounds stated in (5.28)-(5.32). □ 


C.4 Some difficult weighted blocks 

As most building blocks are defined using just one simple diagrams, it is rather straightforward 
to bound them using our numerical estimates and the bootstrap functions. See e.g. m Section 
4.3], where this is explained in detail. However, the bounds on the blocks 77 ^^'’''’'^’“’^ 

and the entries of h’', /i''’” require some additional ideas. As these have not been discussed in 
m. we do so here. 
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Figure 16: Diagrammatic representation of 
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Figure 17: Diagrammatic representation of C'( 2 ).',A.a,b_ 


C.4.1 Bounds on and 


For the bound on 
we apply ||u )||2 < 

2(Pll2 + P “ 'O'll^) bound the result by 2 ([H^^^A + A*-)^ Secondly, the right 

diagram in which, the small triangle is trivial. In this case, the bound is A^^ In the last 
case, we bound the diagram by a combination of and In this way, we obtain the 

bound 


In this section, we bound ^s shown in Figure 16 17 

Figure 16, we consider three cases. First the left diagram, in whic 


2 

< ([2H(")A + 2A^’*H(i) + H(")] A^)^ ^ + ^ sup ^ u, x, y). 

’ n 

c=o 

For the bound on {C^^^)a,b, we extract the case that the triangle {z,t,u) is non-trivial, as 
this is by far the most difficult term. For this, we define x, x, y) to be the diagram 

X, X, y) in which we replace the weight ||m||| by ||2; — ul^ (see Figure [l^, and dehne 

{0^%, = sup V X, X, X + y). (C.54) 

v,y 

L,K,X 

Then, we bound similarly to using ||x||| < 2(||z||| + ||x — 2 ;|||), to obtain the bound 

(C<"^)a,b < ([2H(">A + 2A^’*H'^^ +H'"^] + 

2 

+ H® sup X, X, y). (C.55) 

r» 

c=o 
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(C.56) 


To bound we bound the underlying diagram using simple diagrams; 

^C'{3)’''’''(0,u,x,x + y) < ^ y’Q^ixiiz,t,w,v)Tp{z - u)\\z - u\\l 

X ri,p(u - x)Ti,p(t - u)to,p{w - X - y) 

+ ^ %^i^i{z,w,v)¥p{z u)||z - M|||ri,p(u - x)ro,p('w -x-y), 

U,W,Z^U 


compare this with the right diagram in Figure [IT} We use this bound to compute (C.54). As 
the order in which the bounds are performed is quite delicate, we show each step explicitly: 

sup ^ - u)\\z - u\\Iti^p{u - x ) Ti , p(t - u)tq^p{w - x - y) 

7 J. 7 / 


zezd- 

<( sup rp(r)||r|||) sup ^ yo^i^i^i{z,t,w,v)Ti^p{t-u)Ti^p{u-x)To^p{w-x-y) 

v.yG'Z^ , 

t,u,w,z,x£Z'^ 

= ( sup rp(r)||r|| 2 ) sup ^ yo^i,i^i{z,t,t + w',v) 

reZ'i v,yez<i 


^ X ] - x')to^p{w' -X - y) . (C.57) 


We relabel w' = w— t,x' = x— t,u' = u — t. Then, we take the supremum over w' and obtain 
the bound 

<( sup rp(r)||r|||) sup ^ yQ^ixi{z,t,w,v) sup ^(r*p)(u')ro,p(y - x'- ru) (C.58) 

^i-.cz'Wd 


t,w,z&Z<^ 


y,w&Z‘^ / 


with 


sup -x' -w) = sup (ti p * ro,p)(y) = sup ^ w, y) (C.59) 

y,w&Z‘i y&Z'i y 

We bound the second term in (C.56) in a similar manner. We relabel u' = u — z and rewrite 
this term as 


sup ^ ^, 1 , 1 ( 2 ;, w, u)Pp(0 u')||n '||2 ri,p(n + z - x)ro,p(t(; - X - y) (C.60) 

X^u'^W^Z\ u'z/zQ 


< Pp(0 ^ 

^u')\\u'\\l 

supy~] ^oq,i(z,rc,u) 

sup ^ Ti,p(u' + z- x)to,p{w -x-y) 

u'J^0 


V 

W,Z 

u',w,y,z ^ 


with 


sup ^ Ti,p(u' + z - x)to^p{w - X - y) = sup ^ xi_p(u' + z - x)ro,p(x + y - w) 

u',w,y,z ^ u',w,y,z ^ 

= sup(ri,p*ro,p)(y). (C.61) 

y&d 

These bounds hold for all a,b. For a,b £ {0,1}, we can further improve these bounds, for 
example, by using that the complete square yo,i,i,i{z,t,w,v) contains at least four steps. 
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Remark. We have bounded using a square. Thus, this bound can only be used for 
d > 9 as the square is infinite in d = 7, 8. It is possible to bound using only triangles 
and weighted bubbles, which are finite in d > 7. However, this requires that we decompose 
the diagram of the coefficient differently. This decomposition would require a second set of 
building blocks. As we cannot prove mean-field behaviour in d = 7, 8 anyway, we simply use 
the bound derived above. 


C.4.2 

For d'’’" 


Bounds on /i‘ and /i‘ 


, it follows from its definition in (5.7) and a simple step that 


< {h% + 2(d^A^)fe + 2(.P^A^H(2))b. 


(C.62) 


The term h'' consists of three contributions that we display in Figure 


18 



Figure 18: The possible forms of a diagram in h‘'[k). For the bounds we take the supremum 
over X — y and sum over x and l. We divide the result by 2d to average over l. 


In the first diagram only y ^ 0 contributes, since y G Fl '^i. This means that the 
connection —)• 0 —)> 7/ consists of at least two steps. We bound this contribution by 
T'lZt K0) d) ^)) where the factor p is created by the connection <—)• 0 that 
does not contribute to . The second and third diagrams are decomposed as shown in 


Figures 19 and 20 



Figure 19: The decomposition of the second diagram of Figure 18 


We bound the diagrams shown in Figure by 


T3,p(eJ(H'^))o,b + 2r3,p(eJ((P® - (1, 0,0)^)H(^))b + 2r3,p(eJ(H‘i) A^)o,b. 


(C.63) 
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y 

h 

X 


Figure 20: The decomposition of the third diagram of Figure 18 


The diagrams of Figure are bounded by 

W W 

+ 2 ej + eJ)(A‘)o,o max 

W 

+ 2 ej + ^ 0 , 2 ('W, eJ)(H'^^)o,o max{(A')i^b, (A'') 2 ,b} . 

W 

Combining these bounds we obtain 

{h% + d^, 


where the two line numbers denote the terms given in the corresponding lines. 


(C.63) + (C.64 


(C.64) 


(C.65) 
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